Cho một dãy số có n giá trị nguyên khác nhau từng đôi một. yêu câu hãy tạo cây cân bằng và có giá trị trên cây thỏa mãn tính chất cây nhị phân tìm kiếm

ý tưởng:

Bước 1: tạo một cây nhị phân cân bằng T ( có thể dựa trên số node hoặc dựa trên chiều cao của mỗi cây con)

Bước 2: sắp xếp dãy số tăng dần

Bước 3: đưa các giá trị của dãy số sau sắp xếp vào cây T theo thứ tự LNR

Vậy là ta có cây nhị phân thỏa mãn cả 2 yêu cầu đặt ra