問答題

【簡(jiǎn)答題】

畫出和下列已知序列對(duì)應(yīng)的樹T：
樹的先根次序訪問序列為：GFKDAIEBCHJ；
樹的后根訪問次序?yàn)椋篋IAEKFCJHBG。

答案：

對(duì)應(yīng)的二叉樹和樹分別如下左、右圖所示：
微信掃碼免費(fèi)搜題