小慕在项目中需要解析一个二叉树结构描述字符串，请输出该二叉树按照得到的结果字符串。中序遍历的顺序为：先遍历左子树，然后访问根结点，最后遍历右子树。 补充说明：中序遍历是二叉树遍历的一种方式，遍历过程是首先遍历左子树，接着访问根结点，最后遍历右子树。
提示：带虚线的词点一下有通俗解释。
输入描述
由大小写字母、左右大括号、逗号组成的字符串： 1、字母代表一个节点值，左右括号内包含该节点的子节点。 2、左右子节点使用逗号分隔，逗号前为空则表示左子节点为空，没有逗号则表示右子节点为空。 3、二叉树节点数最大不超过 100。 注：输入字符串格式是正确的，无需考虑格式错误的情况。
输出描述
输出一个字符串，为二叉树中序遍历各节点值的拼接结果。
示例
示例 1
输入
a{b{d,e{g,h{,i}}},c{f}}输出
dbgehiafc
示例 2
输入
a{b{d{C,D{E{,F}}},e{g,h{A{,B},i}}},c{f}}输出
CdEFDbgeABhiafc
示例 3
输入
a{b{e},c{,d}}输出
ebacd
时间限制 1000 ms · 内存限制 128 MB