首先遍歷二叉樹:
如果二叉樹為空,則操作為空;
否則
(1)訪問根節點;
(2)首先遍歷左子樹;
(3)先遍歷右邊的子樹。
~~~~~~~~~~~~~~~~~~~~~
以中間順序遍歷二叉樹:
如果二叉樹為空,則操作為空;
否則
(1)中序遍歷左子樹;
(2)訪問根節點;
(3)中間序列遍歷右邊的子樹。
~~~~~~~~~~~~~~~~~~~~~
後序遍歷二叉樹:
如果二叉樹為空,則操作為空;
否則
(1)左子樹的後序遍歷;
(2)遍歷後序列中的右子樹;
(3)訪問根節點。
二、根據題目推導
前序遍歷是abdgcefh;
中序遍歷是dgbaechf;
我們可以知道A是根節點,
前序遍歷是壹個bdg cefh。
根節點左子樹前序遍歷右子樹前序遍歷
中間階遍歷性是dgb a echf。
左子樹根節點中的順序遍歷和右子樹中的順序遍歷
我們分析A的左子樹結構:
遍歷bdg的左子樹前序;;
有序遍歷dgb在的左子樹中;
我們可以知道B是根節點,
前序遍歷是b dg null(沒有右子樹)
根節點左子樹前序遍歷右子樹前序遍歷
中序遍歷是gb b空(沒有右子樹)
左子樹根節點中的順序遍歷和右子樹中的順序遍歷
以此類推:
妳可以知道二叉樹的結構是:
a
/ \
公元前
/ / \
歐洲發展基金
\ /
g h
我們按照以下順序遍歷二叉樹規則:
如果二叉樹為空,則操作為空;
否則
(1)左子樹的後序遍歷;
(2)遍歷後序列中的右子樹;
(3)訪問根節點。
左子樹的後序遍歷
b
/
d
\
g
提款:廣發銀行
右子樹的後序遍歷
c
/ \
英·法
/
h
獲取ehfc
最後得出結論,GDB·EHFC·阿
遍歷左子樹後,遍歷右子樹的父節點後。
後序遍歷是gdbehfca;