當前位置:股票大全官網 - 股票行情 - 二叉樹的第壹遍歷順序是ABDGECFH,中間遍歷順序是DGBEAFHC。後續遍歷順序是什麽?(數據結構試題

二叉樹的第壹遍歷順序是ABDGECFH,中間遍歷順序是DGBEAFHC。後續遍歷順序是什麽?(數據結構試題

優先遍歷順序由:根+根的左子樹優先遍歷順序+根的右子樹優先遍歷順序組成;

中間順序的遍歷順序由:根的左子樹的遍歷順序+根的右子樹的遍歷順序組成;

根據ABDGECFH的優先遍歷順序,二叉樹的根是a;

然後,從DGBEAFHC的序數遍歷順序;,我們可以知道根A的左子樹的遍歷順序是DGBE,根A的右子樹的遍歷順序是FHC。

再看優先遍歷順序ABDGECFH,可以知道根A的左子樹的優先遍歷順序是BDGE,根A的右子樹的優先遍歷順序是CFH;

根據根A的左子樹,第壹遍歷順序為BDGE,中間遍歷順序為BDGE;根A的右子樹第壹遍歷順序是CFH,中間遍歷順序是FHC;;按照上面同樣的方法,二叉樹可以繪制如下:

A

/ \

公元前

/ \ /

歐洲發展基金

\ \

G H

所以後序遍歷順序是:GDEBHFCA。