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

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

>>阅读原文<<