二叉樹的預訂順序和後序遍歷
考慮二叉樹:
預訂遍歷(根) 遍歷節點然後離開節點的子樹,然後遍歷節點的右子樹。
所以上面樹的預訂遍歷將是:
1 2 4 5 3 6 7
有序遍歷(根) 遍歷節點的左子樹,然後是節點,然後遍歷節點的右子樹。
所以上面樹的有序遍歷將是:
4 2 5 1 6 3 7
後序遍歷(根) 遍歷節點的左子樹,然後是右子樹,然後遍歷節點。
所以上面樹的後序遍歷將是:
4 5 2 6 7 3 1
考慮二叉樹:
預訂遍歷(根) 遍歷節點然後離開節點的子樹,然後遍歷節點的右子樹。
所以上面樹的預訂遍歷將是:
1 2 4 5 3 6 7
有序遍歷(根) 遍歷節點的左子樹,然後是節點,然後遍歷節點的右子樹。
所以上面樹的有序遍歷將是:
4 2 5 1 6 3 7
後序遍歷(根) 遍歷節點的左子樹,然後是右子樹,然後遍歷節點。
所以上面樹的後序遍歷將是:
4 5 2 6 7 3 1