华为OD机试 - 二叉树计算（Java 2024 E卷 200分）

一、题目描述

给出一个二叉树，如下图所示：

请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。

左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。

二、输入描述

2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。

三、输出描述

1行整数，表示求和树的中序遍历，以空格分割。

四、解题思路

1. 解析输入：
   • 读取并解析输入的中序遍历和前序遍历数组。
2. 构建二叉树：
   • 根据前序遍历和中序遍历，递归构建出原始的二叉树。
3. 计算求和树：
   • 对原始二叉树进行递归计算，生成新二叉树。每个节点的值等于其左子树和右子树的节点值之和。