华为OD机试2024年E卷-二叉树计算[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

已于 2024-09-04 23:17:29 修改
阅读量960 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD题库 文章标签： 华为od
于 2024-08-22 15:01:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/141333326

题目描述
给出一个二叉树如下图所示：


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


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


输入描述
2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割
例如：
7 -2 6 6 9
6 7 -2 9 6


输出描述
1行整数，表示求和树的中序遍历，以空格分割
例如：
-2 0 20 0 6


用例1
输入

7 -2 6 6 9
6 7 -2 9 6
输出

-2 0 20 0 6 
说明 无 

用例2
输入

-3 12 6 8 9 -10 -7
8 12 -3 6 -10 9 -7&nbs

了解本专栏 订阅专栏 解锁全文
【算法学习必刷题目】二叉树计算（DFS遍历—Java&Python&C++&JS实现）
一键难忘的博客
02-25 3681
理解问题的关键在于构建一个新的二叉树，使每个节点的值等于原始树中以该节点为根的子树的所有节点值之和。为了达到这个目的，我们可以按照以下步骤进行
华为OD机试 - 二叉树计算（Java 2024 E卷 200分）
学Java，找哪吒
09-04 1413
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试C卷-- 二叉树计算（Java & JS & Python & C）
wbajsjhhhhh的博客
06-01 3984
请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。
华为OD机试(C卷,200分)- 二叉树计算
欢迎来到我的博客~
07-20 1304
6、递归处理左区间右区间并计算每个节点的childSum，新树的每个节点的值 = 其左右子树的所有节点值之和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。1行整数，表示求和树的中序遍历，以空格分割。输出 0 3 0 7 0 2 0。2、前序数组第一个元素为根节点。1、前序数组为0，空节点。
华为OD机试 - 二叉树计算（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-24 302
给出一个二叉树如下图所示： 请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。 左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
华为OD机试2024年E卷-数组二叉树[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
10-17 261
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试2025年A卷-二叉树中序遍历[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
最新发布
算法算法算法！！！
03-27 117
根据给定的二叉树结构只描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树，根结点，右子树。由大小写字母、左右大括号、逗号组成的字符串: 1、字母代表一个节点值，左右括号内包含该节点的子节点, 2、左右子节点使用逗号分隔，逗号前为空则表示左子节点为空,没有逗号则表示右子节点为空。3、二叉树节点数最大不超过100。注: 输入字符串9 格式是正确的，无需考虑格式错误的情况。输出一个字符串，为 二又树中序遍历只各节点值的拼接结果。输入输出dbgehiafc。
华为OD机试2024年E卷-生成哈夫曼树[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现90%通过率
算法算法算法！！！
09-04 640
给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。
机试真题目录
m0_73659489的博客
11-30 5万+
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
二叉树计算
CSDN
11-25 1万+
考察：二叉树结构，中序遍历，前序遍历，递归
2024华为OD题库最新E卷题库，真题目录+考点说明+在线OJ刷题练习，最新、最准、最全的E卷题库（目前已收录570道）（持续更新）
KJ.JK
08-30 3万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷。
华为OD机试 Python【生成求和二叉树】
wtswts1232的博客
07-09 280
请由二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。2、生成求和二叉树：通过递归计算每个节点的左子树和右子树的和，并更新节点值。3、中序遍历输出：对生成的求和二叉树进行中序遍历，收集节点值并输出。1、构建原二叉树：通过前序遍历和中序遍历数组，递归构建原二叉树。
【2023华为od-C卷-第三题-二叉树计算】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-18 1734
不知道怎么去构建二叉树的同学，可以先去学习一下原题中的求解方式，然后我们根据还原后构建的二叉树，直接计算其每一个对应的子树和。左子树表示该节点左侧叶子节点为根节点的一颗新树，右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。但是在原题基础上，又需要按照还原后的二叉树，去按照上述规则，去求每一个节点的子树权值和，第一行整数，表示二叉树的中序遍历，用空格分割。第二行整数，表示二叉树的前序遍历，用空格分割。
【华为OD机试】真题E卷-二叉树计算（Python）
u014481728的博客
04-26 4751
给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 2万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
【华为OD机试真题 C++】数组二叉树
A_D_I_D_A_S的博客
12-25 448
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。 给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
华为OD机试2025年E卷-流浪地球[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-16 2673
流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N。1) 初始状态下所有的发动机都是未启动状态;2) 发动机启动的方式分为”手动启动"和”关联启动"两种方式;3) 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”;4) 如果准备启动某个发动机时，它已经被启动了，则什么都不用做;5)发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?
华为OD机试2024年E卷-字符串化繁为简[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-23 600
给定一个输入字符串，字符串只可能由英文字母('a'~'z'、'A'~'Z') 和左右小括号('('、')')组成。当字符串里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。
华为od机试真题 python 实现【查找二叉树节点】
05-01
二叉查找树能快速找到目标节点，因为左边节点小于右边节点，可以用二分思想来优化查找速度。通过递归，比较当前节点值和目标节点值的大小，若相等则返回当前层数即可，若目标节点值小于当前节点值，则向左子树递归...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值