中間順序的遍歷順序由:根的左子樹的遍歷順序+根的右子樹的遍歷順序組成;
根據ABDGECFH的優先遍歷順序,二叉樹的根是a;
然後,從DGBEAFHC的序數遍歷順序;,我們可以知道根A的左子樹的遍歷順序是DGBE,根A的右子樹的遍歷順序是FHC。
再看優先遍歷順序ABDGECFH,可以知道根A的左子樹的優先遍歷順序是BDGE,根A的右子樹的優先遍歷順序是CFH;
根據根A的左子樹,第壹遍歷順序為BDGE,中間遍歷順序為BDGE;根A的右子樹第壹遍歷順序是CFH,中間遍歷順序是FHC;;按照上面同樣的方法,二叉樹可以繪制如下:
A
/ \
公元前
/ \ /
歐洲發展基金
\ \
G H
所以後序遍歷順序是:GDEBHFCA。