编程题：根据后序序列和中序序列确定二叉树

二叉树采用二叉链表存储，要求根据给定的后序遍历序列和中序遍历序列建立二叉树，并输出二叉树的深度及其先序遍历序列。

### 输入格式:

测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别表示二叉树的后序遍历序列和中序遍历序列。

### 输出格式:

对于每组测试，在一行上分别输出该二叉树的深度及其先序遍历序列。每两个数据之间留一个空格。

### 输入样例:

in
9
7 4 2 8 9 5 6 3 1 9
4 7 2 1 8 5 9 3 6


### 输出样例:

out
4 1 2 4 7 3 5 8 9 6


### 来源:
黄龙军, 等. 数据结构与算法（Python版）,上海: 上海交通大学出版社, 2023. （In Press）





答案：若无答案欢迎评论