描述 |
---|
在计算机科学中,二叉树(英语:Binary tree)是每个节点最多有两个子树的树结构,分别为左子树和右子树。 现在题目会给你一颗已经建好的二叉树,该二叉树先建好左子树,然后建好右子树,其节点编号按照建树顺序递增。给你 N 个数,现在要求你要把这 N 个数插入到合适的位置,并且满足其左孩子比根节点小,右孩子比根节点大关系。 例如样例中的5 2 3 4 7 6 9,那么其二叉树是 ![]() |
输入 |
输入的第 1 行包含 1 个整数 N。(1 <= N <= 100) 第二行有 N 个数字。 接下来的 3 到 N + 3 行,每一行有 2 个数,代表从第 0 个节点开始到第 N - 1 个节点的第左,右子树的节点数。 特别地,当为叶子节点时,这两个数值都为 -1。 |
输出 |
输出该二叉树的层序遍历结果,注意最后一个数后面没有空格。 |
样例输入复制样例 |
7 5 2 3 4 7 6 9 3 3 1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 |
样例输出 |
5 3 7 2 4 6 9 |
相关 |