编程题：二叉树的确定
二叉树采用二叉链表存储，要求根据给定的先序遍历序列和中序遍历序列建立二叉树，并输出后序遍历序列、结点总数、叶子数、度为1的结点数、度为2的结点数。
### 输入格式:
测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别表示二叉树的先序遍历序列和中序遍历序列。
### 输出格式:
对于每组测试，在一行上分别输出该二叉树的后序遍历序列，结点总数，叶子数，度为1的结点数，度为2的结点数。每两个数据之间留一个空格。
### 输入样例:
in
9
1 2 4 7 3 5 8 9 6
4 7 2 1 8 5 9 3 6
10
1 2 4 7 8 9 3 5 6 10
7 4 9 8 2 1 5 6 10 3
### 输出样例:
out
7 4 2 8 9 5 6 3 1 9 4 2 3
7 9 8 4 2 10 6 5 3 1 10 3 5 2
### 出处：
黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
答案：若无答案欢迎评论
### 输入格式:
测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别表示二叉树的先序遍历序列和中序遍历序列。
### 输出格式:
对于每组测试，在一行上分别输出该二叉树的后序遍历序列，结点总数，叶子数，度为1的结点数，度为2的结点数。每两个数据之间留一个空格。
### 输入样例:
in
9
1 2 4 7 3 5 8 9 6
4 7 2 1 8 5 9 3 6
10
1 2 4 7 8 9 3 5 6 10
7 4 9 8 2 1 5 6 10 3
### 输出样例:
out
7 4 2 8 9 5 6 3 1 9 4 2 3
7 9 8 4 2 10 6 5 3 1 10 3 5 2
### 出处：
黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
答案：若无答案欢迎评论