Cho mảng A = [5, 7, 30, 23, 34, 15]. Hãy vẽ cây tìm kiếm nhị phân biểu diễn mảng A.

Để vẽ cây tìm kiếm nhị phân (Binary Search Tree - BST) từ mảng A = [5, 7, 30, 23, 34, 15], ta cần lần lượt chèn từng phần tử của mảng vào cây theo quy tắc của cây tìm kiếm nhị phân:

1. Nếu cây rỗng, phần tử đầu tiên sẽ là gốc.

2. Với mỗi phần tử tiếp theo:

   • Nếu phần tử nhỏ hơn hoặc bằng nút hiện tại, chèn vào cây con bên trái.

   • Nếu phần tử lớn hơn nút hiện tại, chèn vào cây con bên phải.

Bắt đầu từ mảng A = [5, 7, 30, 23, 34, 15]:

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

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

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

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

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

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

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

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

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

   • 23 < 30, nên 23 là con trái của 30.

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

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

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

   • 34 > 30, nên 34 là con phải của 30.

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

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

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

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

   • 15 < 23, nên 15 là con trái của 23.