有参先序遍历创建二叉树

有参先序遍历创建二叉树是一种根据给定的先序遍历序列和中序遍历序列构建二叉树的方法。具体步骤如下：
1. 从先序遍历序列中取出第一个元素作为根节点。
2. 在中序遍历序列中找到根节点的位置，将中序遍历序列分成左子树和右子树两部分。
3. 根据左子树的中序遍历序列和先序遍历序列递归构建左子树。
4. 根据右子树的中序遍历序列和先序遍历序列递归构建右子树。
5. 将左子树和右子树分别作为根节点的左右子树。

举个例子，假设先序遍历序列为[1,2,4,5,3,6,7]，中序遍历序列为[4,2,5,1,6,3,7]，则可以按照以下步骤构建二叉树：
1. 取出先序遍历序列的第一个元素1作为根节点。
2. 在中序遍历序列中找到1的位置，将中序遍历序列分成[4,2,5]和[6,3,7]两部分。
3. 根据左子树的中序遍历序列[4,2,5]和先序遍历序列[2,4,5]递归构建左子树，得到左子树的根节点2。
4. 根据右子树的中序遍历序列[6,3,7]和先序遍历序列[3,6,7]递归构建右子树，得到右子树的根节点3。
5. 将左子树和右子树分别作为根节点1的左右子树。