Em hãy vẽ cây tìm kiếm nhị phân bằng cách đưa vào cây rỗng lần lượt các phần tử của mảng A = [3, 6, 13, 7, 5, 2, 8, 9].

Để vẽ cây tìm kiếm nhị phân (BST) từ mảng A = [3, 6, 13, 7, 5, 2, 8, 9], ta thực hiện các bước sau:

1. Phần tử đầu tiên là 3, nó sẽ là gốc.

2. Chèn các phần tử còn lại lần lượt vào cây theo quy tắc của cây tìm kiếm nhị phân.

Bắt đầu từ mảng A = [3, 6, 13, 7, 5, 2, 8, 9]:

1. Phần tử đầu tiên là 3, nó sẽ là gốc.

markdown

Sao chép mã

    3

1. Chèn 6 vào cây:

   • 6 > 3, nên 6 là con phải của 3.

2. Chèn 13 vào cây:

   • 13 > 3, chuyển sang cây con phải của 3.

   • 13 > 6, nên 13 là con phải của 6.

3. Chèn 7 vào cây:

   • 7 > 3, chuyển sang cây con phải của 3.

   • 7 > 6, chuyển sang cây con phải của 6.

   • 7 < 13, nên 7 là con trái của 13.

4. Chèn 5 vào cây:

   • 5 > 3, chuyển sang cây con phải của 3.

   • 5 < 6, nên 5 là con trái của 6.

5. Chèn 2 vào cây:

   • 2 < 3, nên 2 là con trái của 3.

6. Chèn 8 vào cây:

   • 8 > 3, chuyển sang cây con phải của 3.

   • 8 > 6, chuyển sang cây con phải của 6.

   • 8 < 13, chuyển sang cây con trái của 13.

   • 8 > 7, nên 8 là con phải của 7.

    Chèn 9 vào cây:

• 9 > 3, chuyển sang cây con phải của 3.

• 9 > 6, chuyển sang cây con phải của 6.

• 9 < 13, chuyển sang cây con trái của 13.

• 9 > 7, chuyển sang cây con phải của 7.

• 9 > 8, nên 9 là con phải của 8.