G : 我看这个题不难

Progress Bar

时间限制:1 Sec 内存限制:512 MiB
提交:22 答案正确:12

提交


题目描述

在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。

现在有如下的一颗二叉树(一部分),给你一个节点,让你找出这个节点的最左端和最右端


输入

第一行输入n 代表有n行数据

后面输入n行 Xi 节点

(所有数据都在int范围内) 

输出

输出最左端的值和最右端的值,每个样例输出占一行。

样例输入

复制
3
3
8
20

样例输出

复制
3 3
1 15
17 23

提示


			

来源