理解遍历顺序

• 前序遍历（Preorder Traversal）的特点是根 → 左 → 右，能够直接确定根节点的位置。
• 中序遍历（Inorder Traversal）的特点是左 → 根 → 右，可以用来确定子树的范围。

确定根节点（递归的基础）

• 在中序遍历中找到根节点的位置。根节点的位置是中序数组的中间位置。
• 在前序数组中，根节点的位置是当前子树的第一个元素。

递归构造左子树和右子树

• 左子树：
  • root的左子位于前序中的preorder_left + 1到preorder_left + size位置。
  • size = inorder_root - inorder_left。
  • 递归调用构造左子树。
• 右子树：
  • root的右子位于前序中的preorder_left + size + 1到preorder_right位置。
  • 递归调用构造右子树。

处理特殊情况

• 检查preorder_left是否超过了preorder_right，如果是，说明当前子树为空，返回null。
• 确保每次递归中传达的参数范围是有效的，避免越界。

辅助工具

• 使用unordered_map存储中序数组中元素的位置，可以快速定位中序数组中的元素对应的下标。

注意事项

• 确保函数执行时进行判空操作，避免递归调用时传出无效的参数。
• 每次递归调用时，要将子树构造完毕，并将节点连接到根节点中。
• 函数参数中的preorder_left、preorder_right、inorder_left、inorder_right都是用来限定当前操作范围的。