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