二叉树的输入
时间: 1ms 内存:128M
描述:
用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。
输入:
输入包含多组数据。
每行是一棵二叉树的带虚结点(#)表示的前序遍历序串,长度不超过2000。每个结点为一个字符。
输出:
对每行输入,输出对应二叉树的中序遍历序(不含虚结点)、后序遍历序(不含虚结点)和层次遍历序(不含虚结点)。
每棵二叉树的输出占一行,中序遍历序、后序遍历序和层次遍历序之间用一个空格隔开。
示例输入:
ab##c##
#
ab###
示例输出:
bac bca abc
ba ba ab
提示:
参考答案:
解锁文章
文章评论