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

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

>>阅读原文<<