文理学院程序设计在线练习


二叉树

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 69   Accepted Submission(s): 41
Problem Description


二叉树采用二叉链表存储,实现二叉树的建立,遍历,求结点总数、叶子数、度为1的结点数、度为2的结点数。
Input

测试数据有多组,每组测试数据的第一行是结点数n(1<=n<=10),第二,三行各有n个整数,分别表示二叉树的先序遍历序列和中序遍历序列。
Output

分别输出该二叉树的后序遍历序列,结点总数,叶子数,度为1的结点数,度为2的结点数。每组测试一行输出,一行中每个数据之间一个空格。
Sample Input
9
1 2 4 7 3 5 8 9 6
4 7 2 1 8 5 9 3 6
Sample Output
7 4 2 8 9 5 6 3 1 9 4 2 3