L2-3 奇怪的二叉树 (25 分)

作者：章立晨
单位：浙大城市学院
大家上完这周的课，对二叉树一定有了自己的理解！最近小Z遇到了一颗奇怪的二叉树，想请求大家的帮助！

这颗二叉树由N个互不相同的正整数组成，它有一个很重要的特性，就是每个节点的值一定会小于它左右孩子节点的值！

比如像下面这样：

现在小Z得到了一串这种二叉树的中序序列，但不知道怎么把这棵树还原出来，请大家帮帮他吧！

输入格式

第一行包含一个正整数N（N<=50），表示奇怪二叉树的节点数！

第二行包含N个正整数，表示奇怪二叉树的中序序列！（题目保证每个值都在int的范围内！）

输出格式

输出仅一行，表示奇怪二叉树的层序序列！序列元素之间用空格分开，行末没有多余空格！

输入样例

在这里给出一组输入。例如：

10
8 15 3 4 1 5 12 10 18 6

输出样例

在这里给出相应的输出。例如：

1 3 5 8 4 6 15 10 12 18

思路

找出每棵树的最小值，即为根节点，左右递归求解，index为层数

#include <bits/stdc++.h>
using namespace std;

vector