當前位置:股票大全官網 - 股票行情 - 已知二叉樹的中根序列和後根序列分別為BDCEAFHG和EDCBHGEA。試著畫出這個二叉樹,寫出它的第壹個根序列。

已知二叉樹的中根序列和後根序列分別為BDCEAFHG和EDCBHGEA。試著畫出這個二叉樹,寫出它的第壹個根序列。

這個的中序和後序不能形成二叉樹。如果郵政順序改為DECBHGFA,則此二叉樹為

A

B F

C G

迪·德·赫

(Branch打不出來,即A是根節點,B和F是它的左右子樹,C是B的右子樹,D和E是C的左右子樹,G是F的右子樹,H是G的左子樹)。