61 - 建树

给你一个前序遍历的结果,遍历过程中遇到空子树用‘#’代替。你能把这棵树建出来么??根结点从1开始编号,左儿子编号为父节点的二倍,右儿子的编号为父节点的二倍加一。

输入

输入一行,表示二叉树的前序遍历,只包含小写字母和‘#’。(保证数据合法,且小写字母数不超过15个)

输出

输出这棵树的每一个有值的节点,节点编号从小到大输出。按“节点编号->节点值”格式输出。

样例

输入

abd#e##fg###c##

输出

1->a 
2->b 
3->c 
4->d 
5->f 
9->e 
10->g

提示

样例解释

15852120163420.png
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题