编程题：中序遍历二叉树

按完全二叉树的层次遍历给出一棵二叉树的遍历序列（其中用0表示虚结点），要求输出该二叉树的深度及中序遍历该二叉树得到的序列。

### 输入格式:

首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（n≤1000），代表给出的二叉树的结点总数（当然，其中可能包含虚结点）。结点编号均为正整数,且各不相同。
然后输入n个正整数，表示按完全二叉树（即第1层1个结点，第2层2个，第3层4个，第4层有8个……）的层次遍历给出的二叉树遍历序列，如果某个结点不存在（虚结点），则以0代替。

### 输出格式:

对于每组测试，第一行输出中序遍历二叉树得到的序列（每两个数据之间留一个空格），第二行输出二叉树的深度。

### 输入样例:

in
3
1 1
4 1 4 0 2
11 4 2 0 1 5 0 0 0 0 7 6



### 输出样例:

out
1
1
2 4 1
3
1 2 7 5 6 4
4








答案：若无答案欢迎评论