根据前序遍历和中序遍历构建二叉树

根据树前序遍历和中序遍历构建二叉树 问题：已知一个二叉树前序遍历为：ABDEGCFH，中序遍历为：DBGEACHF，则该二叉树的后序遍历为？html 思路是这样的：1：根据前序遍从来肯定每次根节点的位置，由于前序遍历先访问的是根节点，因此前序遍历第一个位置就是根节点。 2：根据根节点和中序遍历将树划分为左右两棵树。3：根据第一步和第二步递归的处理左右两棵树。python 第一步：根据前序遍历 A

>>阅读原文<<