先補(bǔ)充一下二叉樹的三種遍歷的定義：

前序遍歷首先訪問根結(jié)點(diǎn)然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。

若二叉樹為空則結(jié)束返回，否則：

（1）訪問根結(jié)點(diǎn)。

（2）前序遍歷左子樹。

（3）前序遍歷右子樹 。

中序遍歷首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。若二叉樹為空則結(jié)束返回，否則：

（1）中序遍歷左子樹

（2）訪問根結(jié)點(diǎn)

（3）中序遍歷右子樹

后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后遍歷根結(jié)點(diǎn)。即：

若二叉樹為空則結(jié)束返回，

否則：

（1）后序遍歷左子樹

（2）后序遍歷右子樹

（3）訪問根結(jié)點(diǎn)

?

針對這一題的后序中序，繪制出其二叉樹的形狀：

然后根據(jù)二叉樹寫出其前序遍歷：

ABDCEFG

?

總結(jié)

以上是生活随笔為你收集整理的大剑无锋之已知后续遍历bfegcda,中序badefcg,前序是？【面试推荐】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。