①首先取先序序列第一个元素,然后再遍历中序序列找到该元素,将中序序列分为两段。即分为左子树和右子树。 ②递归地构造左子树与右子树,然后将其与根结点链接。最后形成二叉树。 假设先序序列与中序序列分别保存在int型数组pre[l1,……,r1]和in[l2,……,r2]中。则构造二叉树的代码如下: BTNode* CreateBT...