【2023华为od-C卷-第三题-二叉树计算】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:32:53 修改
阅读量1.7k 收藏 13
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 华为OD机试B卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-18 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135046727
本博客介绍了如何解决华为OD在线评测卷中关于二叉树计算的问题，提供JavaScript、Java、Python和C++四种语言的解决方案。通过还原二叉树并计算每个节点的左右子树和，实现题目要求。已知代码100%通过测试。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

给出一个二叉树如下图所示：
在这里插入图片描述

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

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

在这里插入图片描述

输入描述

第一行整数，表示二叉树的中序遍历，用空格分割

第二行整数，表示二叉树的前序遍历，用空格分割

输出描述

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

样例

输入

7
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2023华为od-C卷-第三题-二叉树的广度搜索】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-25 1026
现有两组字母，分别表示后序遍历(左孩子>右孩子>父节点)和中序遍历(左孩子->父节点右孩子)的结果，请你输出层序遍历的。每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。(每串只包含大写字母)有一棵二又树，每个节点由一个大写字母标识(最多26个节点)。根据上述构建二叉树之后，使用BFS来获得中序遍历的结果即可。，即可添加博主vx:utheyi，获取答疑/辅导服务。输出仅一行，表示层序遍历的结果，结尾换行。
华为OD机试 - 二叉树遍历 - 中序遍历（Java 2025 A卷 100分）
最新发布
学Java，找哪吒
03-17 736
华为OD机试 2024E卷题库疯狂收录中，刷题。
二叉树计算
CSDN
11-25 1万+
考察：二叉树结构，中序遍历，前序遍历，递归
二叉树根据左右子树之和生成新的树（华为od机考题）
qq_57223586的博客
07-16 617
给出一个二叉树如下图所示：6/ \7 9\ /-2 6请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。/ \\ /0 0左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
【华为OD机试真题 C++】创建二叉树
A_D_I_D_A_S的博客
12-20 497
请按下列描达构建一颗二叉树，并返回该树的根节点： 1、先创建值为-1的根结点，根节点在第0层; 2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node， 添加值为i 的子节点：
【2023华为od-C卷-悄悄话】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-07 1752
即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为od-C卷-第一题-生成哈夫曼树】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-19 1900
所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为。为了保证输出的二叉树中序遍历结果统一，增加以下限制:又树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。来去构建哈夫曼树，每次取出小根堆的最小权值的两个节点，生成他们的父节点，然后将父节点添加进小根堆中，直到堆中元素为1，构造结束。的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于。最终，最后堆中剩下的那个元素，就是整个哈夫曼树的根节点，然后从根节点开始跑一遍。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机试真题2023C&D卷 JAVA&JS】二叉树计算
qq_34465338的博客
01-15 610
二叉树计算 给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树
LeetCode 算法题库【94】——二叉树的中序遍历
12-21
二叉树的中序遍历 题目描述： 解题思路： 第一种：递归。又是递归，可以发现很多题都可以用到递归的思路…。二叉树的中序遍历，这里不太了解的可以看看这个博客：二叉树遍历，总结了二叉树的所有遍历情况。这道题所说的中序遍历，就是按照这个顺序：左子树—> 根结点 —> 右子树的顺序来遍历的。那么递归就很好写了，我还是设了一个函数TraverseTree来递归，然后还定义了一个数组result来依次保存遍历的数。我们按照刚才所说的遍历顺序，先对左子树，也就是tree.left进行遍历，再保存根节点，再遍历右子树，很容易就可以写出来。 时间复杂度：O(N) class TreeNode: def
给满出二叉树，编写算法将其转化为求和树 什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。 二叉树：
weixin_43988251的博客
02-01 863
给满出二叉树，编写算法将其转化为求和树 什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。 二叉树： 10 / -2 6 / \ / \ 8 -4 7 5 求和树： 20(4-2+12+6) / 4(8-4) 12(7+5) / \ / \ 0...
【华为OD机试真题 Python语言】187、 创建二叉树 | 机试真题+思路参考+代码解析（未）
KJ.JK
07-14 1355
请按下列描述构建一颗二叉树， 并返回该树的根节点： >  1、先创建值为-1的根结点，根节点在第0层； >  2、然后根据operations依次添加节点： operations[i] = [height， index]表示对第height层的第index个节点node，添加值为i的子节点： >  ● 若node无 [左子节点] ，则添加左子节点； >  ● 若node有[左子节点] ，但无 [右子节点] ，则添加右子节点； >  ● 否则不作任何处理 >&
2024最新华为OD机试试题库全 -【二叉树计算】- C卷
pitbulline的博客
03-28 520
给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
【华为OD机试真题 JS】数组二叉树
weixin_40767375的博客
07-20 752
标题：数组二叉树| 二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。...
二叉树
WSH2012ffff的博客
09-02 945
堆：一种特殊的二叉树，它满足以下性质：对于任意一个节点，它的值都大于或等于它的两个子节点的值（最大堆），或者它的值都小于或等于它的两个子节点的值（最小堆）。- 哈夫曼树：一种特殊的二叉树，它满足以下性质：对于任意一个节点，它的权值（通常表示频率或概率）等于它的两个子节点的权值之和，而且没有两个节点有相同的权值。- 二叉搜索树：一种特殊的二叉树，它满足以下性质：对于任意一个节点，它的左子树中所有节点的值都小于它，它的右子树中所有节点的值都大于它。- 每个节点有一个唯一的父节点，除了根节点，它没有父节点。
【华为OD机试】真题E卷-二叉树计算（Python）
u014481728的博客
04-26 4752
给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
23.二叉树--上机题： （1）编写程序生成下面所示二叉树，并采用前序、中序和后续遍历算法分别对二叉树进行遍历。 （2）然后，往树中插入两个节点（7和8），并给出其后序遍历结果。 （3）P196课后习
AKK188888881的博客
10-28 891
23.二叉树–上机题： （1）编写程序生成下面所示二叉树，并采用前序、中序和后续遍历算法分别对二叉树进行遍历。 （2）然后，往树中插入两个节点（7和8），并给出其后序遍历结果。 （3）P196课后习题7-20：编写求二叉树中叶结点个数的函数（提示：这是一个遍历问题）。 头文件1：BiTree.h #include<stdio.h> #include<stdlib.h> typedef char DataType; typedef struct Node { DataTyp
华为OD机试 - 二叉树计算（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-24 302
给出一个二叉树如下图所示： 请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。 左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
题目1078：二叉树遍历(根据前序和中序遍历结果，获得后序遍历)
u011415955的专栏
08-15 881
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。 输入：
【华为od机试真题2023b卷 java&js】分苹果
07-14
华为OD 2023B卷是华为公司的一份机试试卷，主要考察Java编程能力。以下是我对这个题目的回答。 华为OD 2023B卷的试题主要围绕Java编程的相关知识展开。具体的试题可能包括但不限于以下几个方面： 1. Java基础知识...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值