给定二叉树先序和中序画出二叉树

给定二叉树先序和中序 先序数列：ABDGHCEFI 中序数列：GDHBAECIF 先序序列的第一个值为根节点：A为根节点 再到中序数列中找到根节点，以根节点A为界分为左右两部分，左：GDHB、右：ECIF 在先序序列找到与中序数列左右部分对应的序列部分，左：BDGH、右：CEFI，可得到左边结点为B，右边结点为C 分别对左子树和右子树进行上述操作，左子树（先序：CEFI，中序：ECFI）以C为界限

>>阅读原文<<