给你一个前序遍历的结果,遍历过程中遇到空子树用‘#’代替。你能把这棵树建出来么??根结点从1开始编号,左儿子编号为父节点的二倍,右儿子的编号为父节点的二倍加一。
输入一行,表示二叉树的前序遍历,只包含小写字母和‘#’。(保证数据合法,且小写字母数不超过15个)
输出这棵树的每一个有值的节点,节点编号从小到大输出。按“节点编号->节点值”格式输出。
abd#e##fg###c##
1->a 2->b 3->c 4->d 5->f 9->e 10->g
样例解释