程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1529: 树的建立与遍历

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1
提交提交记录统计讨论版露一手!

题目描述

给你一棵用父子关系输入的树，请你用链结构建立树，然后分别用中序、后序和前序的方式遍历。树的结点用一个字母或数字表示。根结点约定用T表示。

输入

输入有若干个案例。每个案例的第一行是一个正整数n，表示二叉树的分枝数。接着有n行，每行有两个结点，前一个是后一个的父结点。

输出

每个案例先输出一行：“Case id：”，id是案例的序号，从1开始。然后是分三行输出三种遍历。见样例。

样例输入 复制 

4
T B
T C
B D
D E

样例输出 复制 

Case 1：
前序遍历：TBDEC
中序遍历：EDBTC
后序遍历：EDBCT

来源/分类