华为OD机试 Python 二叉树中序遍历

题目

题目概述
给你一个字符串形式的二叉树描述。你的任务是，按照中序遍历的顺序，返回树上所有节点的值。

输入
一个由字母、大括号和逗号组成的字符串。其中：

单个字母表示节点的值。
{} 内包含的是该节点的子节点，逗号分隔左右子节点。逗号前面是左子节点，逗号后面是右子节点。如果某个位置没有节点，就留空。
例如：“a{b,c}” 中，'a’是根节点，'b’是左子节点，'c’是右子节点。

提示： 你可以假设树的节点数不超过100，并且输入字符串总是合法的。

输出
一个字符串，表示按中序遍历得到的所有节点的值。

样例
输入：a{b{d,e{g,h{,i}}},c{f}}
输出：dbgehiafc

代码

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right