1001:Binary Tree

时间限制:2 S   /  内存限制:65536 KB
AC:30   /  Submit:165
描述

在计算机科学中,二叉树(英语: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

相关

Beta Mid-Autumn Round#1

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1