超级会员免费看
这篇博客主要介绍了如何使用Python解决华为机试中的一道二叉树中序遍历问题。给出了输入输出描述、参考示例以及解题思路。题目要求根据给定的二叉树结构字符串，输出中序遍历的结果。输入字符串由节点值、括号和逗号组成，表示二叉树结构，输出为拼接后的中序遍历节点值。参考代码未给出，但提到了机试的评分标准和时间限制。
目录
题目描述
根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树，根结点，右子树。
输入描述
由大小写字母、左右大括号、逗号组成的字符串:
字母代表一个节点值，左右括号内包含该节点的子节点。
左右子节点使用逗号分隔，逗号前为空则表示左子节点为空,没有逗号则表示右子节点
为空。
二叉树节点数最大不超过100。
注:输入字符串格式是正确的，无需考虑格式错误的情况。
输出描述
输出一个字符串，为二叉树中序遍历各节点值的拼接结果。
参考示例
输入：a{b{d, e{g,h{,I}}},c{f}}
输出：dbgehiafc
dbgehiafc
订阅专栏 解锁全文
扫一扫
2031
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
