问题1823--二叉树的遍历Ⅰ

1823: 二叉树的遍历Ⅰ

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

给出一棵二叉树，编程求它的前序遍历、中序遍历、后序遍历。

输入

若干行，每行三个字符，其中第二个字符与第三个字符依次是第一个字符的左儿子、右儿子，“*”表示儿子为空。

输出

三行，第一行是给定二叉树的前序遍历序列，第二行是给定二叉树的的中序遍历序列，第三行是给定的二叉树的后序遍历序列。

样例输入 Copy 

BCD
ABE
E*F
C**
D**
F**

样例输出 Copy 

ABCDEF
CBDAEF
CDBFEA

来源/分类

树与二叉树 
[提交] [状态]