根据先序和中序序列求二叉树

根据先序和中序序列求二叉树 $1、题目 已知一棵二叉树的先序遍历序列和中序遍历序列分别为ABDGHCEFI和GDHBAECIF，请画出这棵二叉树，然后给出该树的后序遍历序列。 - 先序遍历： ABDGHCEFI - 中序遍历： GDHBAECIF $2、分析 由前序和后序分析子树 由先序： A|BDGHCEFI 由中序： GDHB|A|ECIF 知： A 为根节点， A 左子树为 GDHB ，右子

>>阅读原文<<