练习专区

今天的一小步就是明天的一大步
Problem 1712 建二叉树………………数构
Accepted: 0   Total Submit: 7
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你一些节点的信息,请你建成二叉树,并分别按先序、中序、后序遍历。
Input
输入有若干种案例,每个案例的第一行是一个整数k,表示有孩子的节点的个数,然后有k行,每行有三个字母,分别表示结点、左结点、右结点。
Output
每一种案例先输出“Case id:”id是从1开始的序号,然后是分别是先序、中序、后序遍历的输出,每种遍历一行。
Sample Input
4
A B C
B . D
C E F
E G .
2
A B .
B C .
Sample Output
Case 1:
ABDCEGF
BDAGECF
DBGEFCA
Case 2:
ABC
CBA
CBA
Hint
提交     返回