1405.层次遍历

题目描述 给定一个二叉搜索树的 $先序遍历$，求其 $层次遍历$。 输入格式 第一行输入 $n$，表示树中有 $n$ 个节点。 接下来一行输入 $n$ 个数 $tree[i]$，表示树的 $先序遍历$。 $n < 100000$ $tree[i]$ 各不相同，但不一定为 $1$ - $n$ 的全排列，且一定可以构成二叉搜索树 输出格式 输出 $1$ 行 $n$ 个数，表示 $层次遍历$ 的结果 输入样例 4 3 1 2 4 输出样例 3 1 4 2