Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân: a) Duyệt trước; b) Duyệt giữa; c) Duyệt sau.

Trong cây nhị phân, thứ tự các thao tác duyệt (1) duyệt nút gốc, (2) duyệt cây con trái, và (3) duyệt cây con phải sẽ được sắp xếp khác nhau tùy theo loại phép toán duyệt cây. Dưới đây là cách sắp xếp các thao tác tương ứng với các phép toán duyệt cây nhị phân:

a) Duyệt trước (Pre-order traversal):

• Thao tác: Duyệt nút gốc -> Duyệt cây con trái -> Duyệt cây con phải

• Thứ tự: (1) -> (2) -> (3)

b) Duyệt giữa (In-order traversal):

• Thao tác: Duyệt cây con trái -> Duyệt nút gốc -> Duyệt cây con phải

• Thứ tự: (2) -> (1) -> (3)

c) Duyệt sau (Post-order traversal):

• Thao tác: Duyệt cây con trái -> Duyệt cây con phải -> Duyệt nút gốc

• Thứ tự: (2) -> (3) -> (1)

Tóm lại, thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân là:

• Duyệt trước (a): (1) -> (2) -> (3)

• Duyệt giữa (b): (2) -> (1) -> (3)

• Duyệt sau (c): (2) -> (3) -> (1)