摘要：
【试题描述】: 给定二叉树先序中序,建立二叉树的递归算法 其先序序列的第一个元素为根节点，接下来即为其左子树先序遍历序列，紧跟着是右子树先序遍历序列，固根节点已可从先序序列中分离。在中序序列中找到 确定的根节点，根据中序遍历特性，在巾序序列中，根节点前面的序列即为左子树的中序遍历序列，根节点后面的即为右子树的中序遍历序列。由左右子树的中序序列长度，在该二又树的先序序列中即可找到左右子树的先序序列的分界点，从而得到二叉树的左右子树的先序序列。递归实现： 递归函数输入：二叉树的先序序列和中序序列；返回-、建好的二叉树的根节点。算法思想：1)若二叉树空，返回空；2)若不空，取先序序列第一个元素，建立 阅读全文
