题目
题目概述
给你一个字符串形式的二叉树描述。你的任务是,按照中序遍历的顺序,返回树上所有节点的值。
输入
一个由字母、大括号和逗号组成的字符串。其中:
单个字母表示节点的值。
{} 内包含的是该节点的子节点,逗号分隔左右子节点。逗号前面是左子节点,逗号后面是右子节点。如果某个位置没有节点,就留空。
例如:“a{b,c}” 中,'a’是根节点,'b’是左子节点,'c’是右子节点。
提示: 你可以假设树的节点数不超过100,并且输入字符串总是合法的。
输出
一个字符串,表示按中序遍历得到的所有节点的值。
样例
输入:a{b{d,e{g,h{,i}}},c{f}}
输出:dbgehiafc
代码
#include <iostream>