【华为机试真题 Python实现】二叉树按照中序遍历输出【2022 Q1 Q2 | 100分】

---

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

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

输入描述：
由大小写字母、左右大括号、逗号组成的字符串:

1. 字母代表一个节点值，左右括号内包含该节点的子节点。
2. 左右子节点使用逗号分隔，逗号前为空则表示左子节点为空,没有逗号则表示右子节点
   为空。
3. 二叉树节点数最大不超过100。
   注:输入字符串格式是正确的，无需考虑格式错误的情况。

输出描述：
输出一个字符串，为二叉树中序遍历各节点值的拼接结果。

特别提醒！！！！
注意1：机试为ACM 模式