【C++二叉树】105.从前序与中序遍历序列构造二叉树

105. 从前序与中序遍历序列构造二叉树 - 力扣（LeetCode）

根据前序遍历和中序遍历构建二叉树

前序遍历访问方式：根-左子树-右子树

中序遍历访问方式：左子树-根-右子树

思路分析：

前序+中序可以构建一颗二叉树：

1. 前序遍历可以确定根，中序遍历可以确定左子树的中序区间和右子树的中序区间。
2. 使用左子树的前序+左子树的中序区间递归构建左子树。
3. 使用右子树的前序+右子树的中序区间递归构建右子树。

代码实现：

注意：

prei要传引用，因为递归过程中要使用上一次递归的prei，如果传值，递归就找不到上一次的prei。