第4章第1节练习题13 根据先序序列和中序序列创建二叉树

问题描述 假设一颗二叉树中各节点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组 A[⋯] 和 B[⋯] 中，试编写算法创建该二叉树的二叉链表web 算法思想 由先序和中序序列能够惟一肯定一颗二叉树，算法的实现步骤以下：算法 根据先序序列肯定树的根节点； 根据根节点在中序序列中划分出二叉树的左，右子树包含哪些节点； 根绝左右子树在先序序列中的相对次序肯定子树的根节点，回到步骤1 其基

>>阅读原文<<