重建二叉树（Java实现）

问题描述：
给定二叉树的前序遍历和中序遍历结果，重建该二叉树并返回根节点。

解决方案：
重建二叉树的问题可以通过递归的方式解决。首先观察前序遍历和中序遍历的特点，前序遍历的第一个节点是根节点，而在中序遍历中，根节点将中序遍历的结果分为左子树和右子树。因此，我们可以通过前序遍历确定根节点，然后在中序遍历中找到根节点的位置，将中序遍历结果分为左子树和右子树的部分。接下来，我们可以递归地对左子树和右子树进行相同的操作，构建出完整的二叉树。

下面是Java实现的源代码：

class TreeNode {
   
   
    int val;
    TreeNode left;
    TreeNode right;
    
    TreeNode