Những phương pháp liên tiếp trên cây được dùng để thăm tất cả các nút trong cấu trúc dữ liệu cây một cách có hệ thống. Hiểu những phương pháp này là thiết yếu cho nhiều ứng dụng như tìm kiếm, sắp xếp và đánh giá biểu thức. Bài này so sánh ba phương pháp chính: thứ tự trước, thứ tự và thứ tự bưu kiện, với những tính toán thực tế để minh họa sự khác biệt.

Hàng sẵn

Thứ tự trước tiên thăm dò nút gốc, sau đó đệ quy đi qua cây phụ bên trái, tiếp theo là cây phụ bên phải. Phương pháp này hữu ích để sao chép cây hoặc tạo biểu thức tiền tố.

Ví dụ, cái cây:

A
/
B
/
D E F

Chuỗi đường kính đã được sắp xếp trước là: A, B, D, E, C, F.

Sắp xếp chiến đấu

Thứ tự thăm dò qua lại con tàu bên trái trước, rồi đến nút gốc, và cuối cùng là cây con bên phải. Phương pháp này thường được dùng cho việc tìm kiếm nhị phân để lấy dữ liệu theo thứ tự sắp xếp.

Dùng cùng một cây, trình tự vòng quanh là: D, B, E, A, C, F.

Hàng rào kế tiếp

Sắp xếp đường dẫn đến cây con bên trái, rồi cây con bên phải, và cuối cùng là nút gốc. Cách tiếp cận này hữu ích để xoá cây hay đánh giá biểu thức sau khi sửa đổi.

Ví dụ, chuỗi đường đi sau là: D, E, B, F, C, A.

Tính toán thực tế

Hãy xem xét cây:

1
/
2
/ [FLT:] 4 5 6

Hàng thứ tự trước: 1, 2, 4, 5, 3, 6

Sắp xếp đường xá: 4, 2, 5, 1, 3, 6

Hàng hậu lệnh: 4, 5, 2, 6, 3, 1