您现在的位置是：首页 >技术杂谈 >【2024年华为OD机试】 (C卷,200分)- 二叉树计算（JavaScript&Java & Python&C/C++）网站首页技术杂谈

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

妄北y 2025-07-12 00:01:03
简介【2024年华为OD机试】 (C卷,200分)- 二叉树计算（JavaScript&Java & Python&C/C++）

在这里插入图片描述

一、问题描述

二叉树求和树

题目描述

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

输入描述

输入由两行组成：

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

输出描述

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

示例

输入：

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

输出：

-2 0 20 0 6

题目解析

二叉树遍历

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐