二叉樹的預訂順序和後序遍歷

考慮二叉樹:

StackOverflow 文件

預訂遍歷(根) 遍歷節點然後離開節點的子樹,然後遍歷節點的右子樹。

所以上面樹的預訂遍歷將是:

1 2 4 5 3 6 7

有序遍歷(根) 遍歷節點的左子樹,然後是節點,然後遍歷節點的右子樹。

所以上面樹的有序遍歷將是:

4 2 5 1 6 3 7

後序遍歷(根) 遍歷節點的左子樹,然後是右子樹,然後遍歷節點。

所以上面樹的後序遍歷將是:

4 5 2 6 7 3 1