Cho trước dãy các số A = [10, 1, 2, 11, 8, 15, 20, 9, 0]. Hãy mô tả và vẽ sơ đồ cây

Cho trước dãy các số A = [10, 1, 2, 11, 8, 15, 20, 9, 0].

Giải Chuyên đề Tin 12 Bài 7: Cây tìm kiếm nhị phân - Kết nối tri thức

Câu hỏi 1 trang 34 Chuyên đề Tin học 12: Cho trước dãy các số A = [10, 1, 2, 11, 8, 15, 20, 9, 0].

Hãy mô tả và vẽ sơ đồ cây nhị phân biểu diễn dãy số trên sau khi thực hiện thao tác chèn như đã mô tả trong hoạt động.

Lời giải:

Sơ đồ có dạng như sau:

Cho trước dãy các số A = [10, 1, 2, 11, 8, 15, 20, 9, 0]. Hãy mô tả và vẽ sơ đồ cây

Số 10 là gốc.

1 < 10. Chèn sang nút con bên trái số 10.

2 < 10 & 2 > 1. Chèn sang nút con bên phải số 1.

11 > 10. Chèn sang nút con bên phải số 10.

8 < 10 & 8 > 1 & 8 > 2. Chèn sang nút con bên phải số 2.

15 > 10 & 15 > 11. Chèn sang nút con bên phải số 11.

20 > 10 & 20 > 11 & 20 > 15. Chèn sang nút con bên phải số 15.

9 < 10 & 9 > 1 & 9 > 2 & 9 > 8. Chèn sang nút con bên phải số 8.

0 < 10 & 0 < 1 & 0 < 2. Chèn sang nút con bên trái số 2 (Cũng có thể là số 1, 8, 9).

Lời giải bài tập Chuyên đề Tin 12 Bài 7: Cây tìm kiếm nhị phân hay, ngắn gọn khác: