根据二叉树遍历的先序序列和中序序列，创建二叉树的二叉链表

题目描述：设一棵二叉树各结点的值各不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1...n]和B[1..n]中，试编写算法创建该二叉树的二叉链表。ios 算法思想：根据二叉树的先序遍历序列和中序遍历序列能够建立一棵惟一的二叉树。先序遍历的第一个结点，是二叉树的根节点，在中序遍历找到根结点后，能够知道根节点的左右子树的结点和左右子树的结点数(用llen和rlen表示），而后递归分别创建

>>阅读原文<<