Bước 1: Từ dãy số đầu vào tạo cây nhị phân cân bằng (khi tạo cây :dựa vào chiều cao của cây hay số node trên cây)

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

Bước 3: Đưa các giá trị trên dãy đã sắp xếp tăng dần vào cây ở bước 1 theo thứ tự giữa (LNR)