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

前序遍歷首先訪問根結點然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。

若二叉樹為空則結束返回，否則：

（1）訪問根結點。

（2）前序遍歷左子樹。

（3）前序遍歷右子樹 。

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

（1）中序遍歷左子樹

（2）訪問根結點

（3）中序遍歷右子樹

后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后遍歷根結點。即：

若二叉樹為空則結束返回，

否則：

（1）后序遍歷左子樹

（2）后序遍歷右子樹

（3）訪問根結點

?

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

然后根據二叉樹寫出其前序遍歷：

ABDCEFG

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。