问题1618--先序序列化二叉树的后序遍历

1618: 先序序列化二叉树的后序遍历

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 17提交: 21统计

题目描述

对应任意一颗二叉树，可以为每个度不为2的结点虚构#号叶子结点，让原来的每个结点都变为度为2的结点，这样用先序遍历生成的遍历序列可以确定这个二叉树。如图由
ABCD共4个节点的二叉树加上虚构#号叶子结点的例子。如果给出这样的二叉树的先序序列请编程输出后序遍历序列。

输入

先序序列化二叉树的字符串（长度不超过30）。

输出

这样的二叉树的先序序列请编程输出后序序列。

样例输入 Copy 

ABD###C##

样例输出 Copy 

##D#B##CA

来源/分类

二叉树 
提交