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

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

>>阅读原文<<