【2024年华为OD机试】 (C卷,200分)- 二叉树计算（JavaScript&Java & Python&C/C++）

一、问题描述

二叉树求和树

题目描述

给出一个二叉树的中序遍历和前序遍历。根据这两个遍历生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点左右子树所有节点值的和。

输入描述

输入由两行组成：

• 第一行：二叉树的中序遍历，整数之间以空格分割。
• 第二行：二叉树的前序遍历，整数之间以空格分割。

输出描述

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

示例

输入：

7 -2 6 6 9
6 7 -2 9 6

输出：

-2 0 20 0 6

题目解析

二叉树遍历

• 中序遍历：按照“左-根-右”的顺序访问节点。
• 前序遍历