Description 用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。 Input 输入包含多组数据。 每行是一棵二叉树的带虚结点(#)表示的前序遍历序串,长度不超过2000。每个结点为一个字符。 Output 对每行输入,输出对应二叉树的中序遍历序(不含虚结点)、后序遍历序(不含虚结点)和层次遍历序(不含虚结点)。 每棵二叉树的输出占一行,中序遍历序、后序遍历序和层次遍历序之间用一个空格隔开。 Sample Input ab##c## ab### Sample Output bac bca abc …

2018年5月5日 0条评论 5点热度 阅读全文

Description 用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。 Input 输入包含多组数据。 每行是一棵二叉树的带虚结点(#)表示的前序遍历序串,长度不超过2000。每个结点为一个字符。 Output 对每行输入,输出对应二叉树的中序遍历序(不含虚结点)、后序遍历序(不含虚结点)和层次遍历序(不含虚结点)。 每棵二叉树的输出占一行,中序遍历序、后序遍历序和层次遍历序之间用一个空格隔开。 Sample Input ab##c## ab### Sample Output bac bca abc …

2018年5月5日 0条评论 7点热度 阅读全文