在线OJ
已购买本专栏用户,请私信博主开通账号,在线刷题!!!
运行出现 Runtime Error 0Aborted,请忽略
华为OD统一考试A卷+B卷 新题库说明
2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目
专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)
题目描述
根据给定的二叉树结构描述字符串,输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树,根结点,右子树。
输入描述
由大小写字母、左右大括号、逗号组成的字符串:字母代表一个节点值,左右括号内包含该节点的子节点。
左右子节点使用逗号分隔,逗号前为空则表示左子节点为空,没有逗号则表示右子节点为空。
二叉树节点数最大不超过100。
注:输入字符串格式是正确的,无需考虑格式错误的情况。
输出描述
输出一个字符串为二叉树中序遍历各节点值的拼接结果。
用例1
输入
a{b{d,e{g,h{,i}}},c{f}}
输出
dbgehiafc
题目解析
输入的字符串描述了一个二叉树的结构,其中字母代表节点的值,左右括号内包含该节点的子节点。左子节点使用逗号分隔,逗号前为空则表示左子节点为空,没有逗号则表示右子节点为空。
我们需要根据给定的二叉树结构描述字符串,输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树,根结点,右子树。
解题思路如下:
- 首先,我们需要来记录左括号的索引,以便后续使用。
- 我们还需要存储节点值。我们可以将节点值存储为字符串类型。
- 遍历输入的字符串,对于每个字符:
- 如果是右括号 ‘}’,则说明一个子树的节点值已经结束。我们需要获取上一个左括号的索引,并将右括号后面的节点值拼接起来。
- 如果是左括号 ‘{’,则说明一个子树的节点值开始。我们需要记录左括号的索引。
- 如果是其他字符,则说明是一个节点的值。我们将节点值加入到栈中。
- 最后,我们可以输出栈中的第一个元素,即为中序遍历结果。
C++
#include <iostream>
#