【數據結構和算法】如何根據樹的遍歷序列求解樹結構和題目分析

根據前序遍歷和中序遍歷寫出後續遍歷 例子： 已知一棵二叉樹前序遍歷和中序遍歷分別爲ABDEGCFH和DBGEACHF 解題思路： 回看一下式1和式2。可以看出前序遍歷的第一個元素就是這個子樹的根節點，然後就可以結合中序遍歷劃分左右子樹，進而對左右子樹的前序遍歷和中序遍歷遞歸求解子樹樹根，直至子樹爲空。 例題解釋： 有前序序列可以知道根節點爲A，由中序序列可以知道A的左子樹中序遍歷爲DBGE，由前序

>>阅读原文<<