【数据结构和算法】如何根据树的遍历序列求解树结构和题目分析

根据前序遍历和中序遍历写出后续遍历 例子： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF 解题思路： 回看一下式1和式2。可以看出前序遍历的第一个元素就是这个子树的根节点，然后就可以结合中序遍历划分左右子树，进而对左右子树的前序遍历和中序遍历递归求解子树树根，直至子树为空。 例题解释： 有前序序列可以知道根节点为A，由中序序列可以知道A的左子树中序遍历为DBGE，由前序

>>阅读原文<<