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