练习专区
今天的一小步就是明天的一大步
Problem 1458 树的建立与遍历………………数构
Accepted: 5
Total Submit: 22
Time Limit: 1000ms
Memory Limit: 30720KB
Description
给你一棵用父子关系输入的树，请你用链结构建立树，然后分别用中序、后序和前序的方式遍历。树的结点用一个字母或数字表示。根结点约定用T表示。
Input
输入有若干个案例。每个案例的第一行是一个正整数n，表示二叉树的分枝数。接着有n行，每行有两个结点，前一个是后一个的父结点。
Output
每个案例先输出一行：“Case id：”，id是案例的序号，从1开始。然后是分三行输出三种遍历。见样例。
Sample Input
Sample Output
Hint