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.

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

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).