【华为OD机试真题2023B卷 JAVA&JS】二叉树遍历

已于 2023-07-10 15:06:08 修改
阅读量1.9k 收藏 2
点赞数 2
分类专栏： 华为OD机试真题2023（A+B+C+D卷） 文章标签： 华为od 华为 算法 java javascript
于 2023-06-16 15:02:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34465338/article/details/131247121
版权
本博客主要介绍了华为OD2023年B卷机试中的一道二叉树遍历题目，要求根据给定的二叉树结构字符串，输出中序遍历结果。题目提供了输入输出描述以及示例，并阐述了中序遍历的概念。博主分享了解题思路，虽然没有展示具体代码，但提到了使用字符拼接的方法来解决问题。

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

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里

二叉树遍历

知识点树

时间限制：1s 空间限制：64MB 限定语言：不限

题目描述：

根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。

输入描述：

由大小写字母、左右大括号、逗号组成的字符串：

1、字母代表一个节点值，左右括号内包含该节点的子节点。

2、左右子节点使用逗号分隔，逗号前为空则表示左子节点为空，没有逗号则表示右子节点为空。

3、二叉树节点数最大不超过100。

注：输入字符串格式是正确的，无需考虑格式错误的情况。

输出描述：

输

了解本专栏 订阅专栏 解锁全文
华为OD机试-二叉树的层序遍历（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-05 205
华为OD机试-二叉树的层序遍历（java& c++& python & javascript & golang & c# & c）
华为OD机试 - 二叉树遍历（Java）
qq_34143141的博客
07-13 633
当解析出子树的根、以及左右叶子后，我们需要将这个子树按照中序遍历的特点重组为一个叶子节点，比如上面例子中，解析出子树的根为h，其左叶子为空，右叶子为i，则按照中序遍历，可以将该子树重组 "" + h + i ，得到一个值为 hi 得叶子。然后，遍历输入的字符串的字符：默认将非 } 的字符都压入stack栈中，如果遇到 { 字符，则记录它被压入stack栈中的索引位置到idxs中。中序遍历顺序为：左子树，根结点，右子树。左右子节点使用逗号分隔，逗号前为空则表示左子节点为空，没有逗号则表示右子节点为空。
华为OD机试 - 二叉树层序遍历（Java )
u012657708的博客
07-19 223
现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。输出仅一行，表示层序遍历的结果，结尾换行。
华为OD机试 - 组装最大可靠性设备（Java ）
u012657708的博客
06-11 414
一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型type编号从0~N-1)，每个元器件均有可靠性属性reliability，可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S，购买N种元器件( 每种类型元器件都需要购买一个)，在不超过预算的情况下，请给出能够组成的设备的最大可靠性。S N // S总的预算，N元器件的种类total // 元器件的总数，每种型号的元器件可以有多种;此后有total行具体器件的数据。
华为OD机试 - 二叉树遍历(中序遍历)（ C++ Java JavaScript python）
算法大师！
07-26 1516
华为OD机试 - 二叉树遍历(中序遍历)（ C++ Java JavaScript python）根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025年华为od机试真题题库
面试高手的博客
11-25 18万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
二叉树遍历
优快云
12-28 3205
已支持Java，JavaScript，Python，二叉树中序遍历，栈结构，
华为机试真题实战应用【算法代码篇】-二叉树层序遍历（附python、C++和JAVA代码实现）
qq_36130719的博客
01-31 183
当递归完成后， 就还原出了一颗树，接下来根据层序遍历规则，即可以得到结果: ABDCEF 本题解题，貌似需要深度优先搜索 DFS 来生成树结构，其实不然，我们完全可以改变策略， 使用广度优先搜索 BFS，来实现层序遍历效果，避免构造树结构，进行二次搜索。根据左右子树的长度，我们就可以从后序遍历结果中，截取出左、右子树，然后又可以得到 左、右子树各自的根(即最后一个元素).我们，每次优先遍历子树的根，然后再遍历子树的左 右子树。即中序遍历中 A 节点的左边就是 A 根的左子树，右边就是 A 根的右子树。
子树的层序遍历
优快云
12-27 6229
已支持Java、JavaScript，Python，C，C++，考察：分治递归，广度优先搜索
华为OD机试 - 二叉树的广度优先遍历 - 二叉树（Java 2024 D卷 200分）
学Java，找哪吒
07-10 967
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。
华为OD机试 Python 二叉树中序遍历
wtswts1232的博客
08-16 584
{} 内包含的是该节点的子节点，逗号分隔左右子节点。逗号前面是左子节点，逗号后面是右子节点。如果某个位置没有节点，就留空。你的任务是，按照中序遍历的顺序，返回树上所有节点的值。例如：“a{b,c}” 中，'a’是根节点，'b’是左子节点，'c’是右子节点。提示： 你可以假设树的节点数不超过100，并且输入字符串总是合法的。输入：a{b{d,e{g,h{,i}}},c{f}}一个字符串，表示按中序遍历得到的所有节点的值。一个由字母、大括号和逗号组成的字符串。输出：dbgehiafc。单个字母表示节点的值。
华为OD机试C卷“二叉树给后序和中序遍历输出层序遍历”Java解答
wwwwwmmn的博客
03-10 532
有一棵二叉树，每个节点由一个大写字母标识(最多 26 个节点）。现有两组字母，分别表 示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果， 请输出层次遍历的结果。 输入描述：输入为两个字符串，分别是二叉树的后续遍历和中序遍历结果。 输出描述：输出二叉树的层次遍历结果。
华为OD机试 - 二叉树的广度优先遍历（Java）
qq_34143141的博客
07-13 546
而找到根节点A后，我们又可以在中序遍历的左根右遍历顺序，找到A根的左、右子树，即中序遍历中A节点的左边就是A根的左子树，右边就是A根的右子树。而找到左右子树后，我们可以根据后序遍历，再分别找到左、右子树的根，然后再根据中序遍历结果，再找出左子树根的左右子树，以及右子树的左右子树。首先，我们可以根据后序遍历，快速找到树根，即CBEFDA中的A，因为根据左右根遍历顺序，最后一个遍历元素肯定是这颗树的根节点。而层序遍历，指的是，从树的顶层开始向下，每层中按照从左向右的顺序遍历节点，因此上图层序遍历结果为ABC。
华为OD机试 - 完全二叉树非叶子部分后序遍历（Java）
qq_34143141的博客
07-12 301
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。给定一个以顺序储存结构存储整数值的完全二叉树序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。了解了完全二叉树和数组的关系后，本题的解决就非常简单了，不需要实现一个完全二叉树的数据结构，直接依赖于数组+深度递归就可以完成完全二叉树的后序遍历。
华为OD机试 - 创建二叉树（JS）
m0_46181452的博客
10-24 172
当我们遍历operations时，operations[i] = [height, index] ，其实就是找 tree[height][index]父节点，在该父节点下插入node(i)子节点，而在该父节点下插入node(i)子节点，其实就是向tree[height+1]数组中加入node(i)节点，比如。上图就是用例1的二叉树，输出时，由于题目说：层序遍历会遍历有值节点的 null 子节点，因此为上面二叉树的有值节点加入null子节点，如下图所示。这个就很简单了，具体实现看代码。
【二叉树】 先，中，后序遍历输出
Master.Yi的博客
10-02 3569
二叉树的建立与遍历（binary-tree） 题目描述 给出一棵二叉树，分别输出先序、中序、后序遍历结果。 输入 第1行：结点数n(1 以下若干行,每行3个整数，分别表示父结点、左孩子、右孩子。若没有孩子，对应的整数为0. 输出 第1行：树根 第2行：先序遍历结果，数字间用1个空格分开。 第3行：中序遍历结果，数字间用1个空格分开。 第4行：后序遍历结果，数字间用1个空格分开。
华为od机试真题-数组二叉树
最新发布
01-10
### 华为OD机试中的数组与二叉树题目解析 #### 题目描述 给定一个整数数组 `nums`，其中第一个元素代表根节点的值，后续元素按照完全二叉树的方式存储。对于任意索引 `i` (从1开始)，其左子节点位于位置 `2*i` 而右...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

若博豆

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

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

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

打赏作者

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

抵扣说明：

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

余额充值