题目描述
根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。
输入描述
由大小写字母、左右大括号、逗号组成的字符串:字母代表一个节点值，左右括号内包含该节点的子节点。
左右子节点使用逗号分隔，逗号前为空则表示左子节点为空，没有逗号则表示右子节点为空。
二叉树节点数最大不超过100。
注:输入字符串格式是正确的，无需考虑格式错误的情况。
输出描述
输出一个字符串为二叉树中序遍历各节点值的拼接结果。文章来源：https://www.toymoban.com/news/detail-677827.html
用例
| 输入 | a{b{d,e{g,h{,i}}},c{f}} |
| 输出 | dbgehiafc |
| 说明 | 无 |
题目解析
按照题目意思，用例对应的二叉树如下：文章来源地址https://www.toymoban.com/news/detail-677827.html
到了这里，关于华为OD机试 - 二叉树中序遍历（Java & JS & Python）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
