Duyệt trước, duyệt giữa và duyệt sau

Duyệt cây là thăm mỗi nút thật đúng một lần. Với cây con bất kì: |Phép duyệt|Thứ tự| |---|---| |Duyệt trước — preorder|Gốc → toàn bộ cây con trái → toàn bộ cây con phải| |Duyệt giữa — inorder|Toàn bộ cây con trái → gốc → toàn bộ cây con phải| |Duyệt sau — postorder|Toàn bộ cây con trái → toàn bộ cây con phải → gốc| “Duyệt cây con trái” nghĩa là áp dụng lại chính quy tắc đang dùng cho cả cây con ấy, không chỉ đọc một nút con rồi chuyển ngang. Gặp chỉ số ngoài mảng hoặc None thì không thăm nút và không đi tiếp nhánh đó.

Các hàm dưới đây nhận out là danh sách kết quả, ban đầu rỗng. Sau khi gọi, in out để xem thứ tự. Phần reverseorder dùng ở bài sắp xếp phía sau. ```python def preorder(T, k, out): if 0 <= k < len(T) and T[k] is not None: out.append(T[k]) preorder(T, left(k), out) preorder(T, right(k), out) def inorder(T, k, out): if 0 <= k < len(T) and T[k] is not None: inorder(T, left(k), out) out.append(T[k]) inorder(T, right(k), out) def postorder(T, k, out): if 0 <= k < len(T) and T[k] is not None: postorder(T, left(k), out) postorder(T, right(k), out) out.append(T[k]) def reverseorder(T, k, out): if 0 <= k < len(T) and T[k] is not None: reverseorder(T, right(k), out) out.append(T[k]) reverseorder(T, left(k), out) ```