华为OD机试 Java【生成求和二叉树】

题目

请由二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。

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

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

解题思路

1、构建原二叉树:通过前序遍历和中序遍历数组,递归构建原二叉树。
2、生成求和二叉树:通过递归计算每个节点的左子树和右子树的和,并更新节点值。
3、中序遍历输出:对生成的求和二叉树进行中序遍历,收集节点值并输出。

代码

import java.util.*
21.华为OD机试:二叉树中序遍历解析 Java实现 2023年华为OD统一考试B卷机考题字符串解析与数据结构构建:将特定格式的字符串转换为二叉树二叉树遍历算法:实现中序遍历并理解其应用关键要点理解输入字符串的括号表示法掌握递归下降解析方法熟悉二叉树的中序遍历(递归与迭代)注意边界条件和特殊情况处理通过本题的练习,可以加深对二叉树结构和遍历算法的理解,为更复杂的树相关问题打下坚实基础。 阅读详情

相关推荐

华为OD机试C卷-- 二叉树计算(Java & JS & Python & C)

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

wbajsjhhhhh的博客 4062

华为OD机试 - 二叉树计算(Python、Java、C++、Javascript)

给出一个二叉树如下图所示: 请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。 左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。

A_D_I_D_A_S的博客 377

【算法学习必刷题目】二叉树计算(DFS遍历—Java&Python&C++&JS实现)

理解问题的关键在于构建一个新的二叉树,使每个节点的值等于原始树中以该节点为根的子树的所有节点值之和。为了达到这个目的,我们可以按照以下步骤进行

一键难忘的博客 3995

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

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 1579

【华为OD机试E卷真题】 二叉树计算 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 二叉树计算 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 5971

2024年华为od机试真题题库

我是一名软件开发机构老师,我的学生已经有上百人通过了华为OD机试,2024年8月-2025年2月考的都是OD统一考试(E卷),题库已经整理好了,命中率95%以上。

面试高手的博客 9万+

华为OD机试(JAVA)真题II

本栏有50+道题(夯更新中),保证都是牛客上的HW机试真题,大概率会考到原题。大家有什么不懂的都可以留言。

qq_34465338的博客 2万+

【2023机试考生回忆题】华为OD机试 - 按路径替换二叉树

第一行:一个数组,表示根二叉树。二叉树的每个节点在 1 到 9 之间,包含 1 和 9,空节点用 0 表示。第三行:一个数组表示子二叉树,二叉树的每个节点在 1 到 9 之间,包含 1 和 9,空节点用 0 表示。将一颗子二叉树按照路径替换到另一棵根二叉树中, 得到一颗新的二叉树。参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。一个数组,表示一个二叉树,逐层从左到右描述,为空的节点忽略(与输入不同)第二行:一个字符串,表示子二叉树根节点对应根二叉树的节点,如。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【新2023Q2模拟题JAVA】华为OD机试 - 二叉树层次遍历

本篇题解:二叉树层次遍历 题目 有一棵二叉树,每一个节点用一个大写字母标识,最多26个节点,现有两组字母 分别表示后序遍历(左孩子指向右孩子指向父节点)和中序遍历(左孩子指向父节点指向右孩子) 请输出层次遍历的结果 输入 输入为两个字符串 分别为二叉树的后序遍历和中序遍历结果

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【新2023Q2押题JAVA】华为OD机试 - 查找树中的元素 or 查找二叉树节点

每个节点以一维数组(int[])表示,所有节点信息构成二维数组(int[][]),二维数组的 0 位置存放根节点;y 表示节点在该层内的相对偏移,从左至右,第一个节点偏移 0,第二个节点偏移 1,依次类推;x 表示节点所在的层数,根节点位于第 0 层,根节点的子节点位于第 1 层,依次类推;表示单节点的一维数组中,0 位置保存内容值,后续位置保存子节点在二维数组中的索引位置;对于上图中,根节点的可以表示为{10,1,2},树的整体表示为。查询到内容值时,输出{内容值},查询不到时输出{}

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

高压脉冲发生器的各种电路图

高压脉冲发生器的各种电路图

qq_65102825的博客 5912

逐行逐句进一步了解SurroundOcc(一)

通过分析中的模型构建过程,理解了从配置文件到模型实例化的整个流程。构建过程的核心是通过build和等函数,逐步将配置文件解析并生成模型的各个模块对象,最终组合成一个完整的模型结构。这一过程涉及多个类和函数的调用,其中函数是生成对象的关键,它能够从配置字典中提取必要信息并生成对应的类实例。

lovely_yoshino的博客 8117

投入产出表之直接消耗系数和完全消耗系数计算--基于Excel

介绍 上篇博客已介绍投入产出表的结构类型及意义解读,在此就不重复写了。 投入产出法中相对稳定的因素是一些系数,根据投入产出表可以计算很多系数: 案例 案例数据即流量矩阵,采用的是中国2012年的部分行业数据,若有不对,请批评指正哈。 直接消耗系数的计算 根据上表和直接消耗系数的计算公式,直接消耗系数矩阵通常用A表示。农林牧渔产品和服务部门对其他部门产品的直接消耗系数分别为: 这些消耗系数的经济意义是,农、林、牧、渔产品和服务部门每生产单位(1亿元)总产出,要直接消耗0.1378亿元本部门产品,0.26

m0_46271335的博客 7万+

深度学习:STGCN学习笔记

目录标题基于图神经网络的图分类问题GCN在行为识别领域的应用主要任务研究思路ST-GCN(SpatialTemporal Graph Convolutional Networks for Skeleton-Based Action Recognition)解读原论文解决问题主要贡献核心思想简介OpenPose 预处理基于人体关键点构造graph构造单帧graph(空间域)构造帧间graph(时间域)ST-GCN模型采样函数权重函数空域图卷积空间-时间模型分区策略可学习的边重要性权重TCNST-GCN模型的实

zhe470719的博客 3万+

【异常】Coze/扣子 Workflow 调用报 4200 错误深度解析

Coze API 的。

奶爸的编程之路,也就一周冷个三天 307

abapGit 安装与初始化完整指南:从 on-premise 到 SAP BTP ABAP environment 的一条龙实践

本文为ABAP开发者提供abapGit从安装到团队协作的完整指南。内容涵盖社区版ZABAPGIT的on-premise安装、Eclipse ADT插件配置、BTP环境使用及常见网络问题处理。重点包括:获取最新构建的安装步骤、EN语言环境的重要性、ADT插件安装方法、以及如何实现on-premise与BTP间的代码迁移。文中特别强调企业环境下代理设置、证书配置等注意事项,并提供实际操作案例,如将RAP业务对象迁移到BTP环境。文末附有可复用的实施清单,帮助开发者快速落地abapGit。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 427

【原创】汇川H5U PLC控制伺服的方法

6、在线调试-进入伺服调试,可以在本软件上进行调试,可以实现原点回归、正向点动、反向电动、使能(这里使能打开时触摸屏上的使能不能打开,会冲突)、复位、停止(如下图所示)。5、在原点返回设置中一般情况下对原点信号、正限位、负限位、原点返回方向、原点返回方式进行设置,其他设置默认不改(如下图所示)。3、在单位换算设置上只需要修改脉冲数和移动量(根据伺服配套导轨上名牌进行设置),其他设置默认不改(如下图所示)。11、双击后右边出现编辑框 在上半部分定义变量(IN、INOUT、OUT、VAR)(如下图所示)。

Qinmingyue13的博客 6688

【毫米波混合波束成形】第3章 深度展开网络:将迭代优化嵌入计算图

相位提取算子 $P_\phi: \mathbb{C}^N \to \mathbb{C}^N$ 定义为逐元素相位归一化 $P_\phi(z) = \exp(j \cdot \angle z)$。该算子在复数域非全纯(Non-holomorphic),标准反向传播需扩展至Wirtinger微积分框架。对于复数变量 $z = x + jy$,Wirtinger导数定义:相位提取算子的Jacobian矩阵在极坐标下具有稀疏结构。

VectorShift的博客 413

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

上一篇: 华为OD机试 Python【月饼分配方案计数】
下一篇: 华为OD机试 C++【生成求和二叉树】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址