超级会员免费看
本文介绍了华为OD机试中的一道真题，涉及二叉树的中序遍历。题目要求根据给定的二叉树结构字符串，输出按照中序遍历顺序的节点值拼接结果。中序遍历顺序为左子树-根节点-右子树。文章还提到了二叉树的先序遍历和后序遍历定义，并提醒考生注意输入字符串的正确格式。
前言
《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。
如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答！ PS：文中答案仅供参考，不能照抄哦
■ 题目描述
【二叉树中序遍历】
根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。
输入描述
由大小写字母、左右大括号、逗号组成的字符串:字母代表一个节点值，左右括号内包含该节点的子节点。
左右子节点使用逗号分隔，逗号前为空则表示左子节点为空，没有逗号则表示右子节点为空。
二叉树节点数最大不超过100。
注:输入字符串格式是正确的，无需考虑格式错误的情况。
输出描述
输出一个字符串为二叉树中序遍历各节点值的拼接结果。
二叉树的遍历分为以下三种：
先序遍历：遍历顺序规则为【根左右】
中序遍历
订阅专栏 解锁全文
扫一扫
533
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
