排序二叉树

题目内容

题目描述

给出n个正整数,按顺序将每个数插入一棵空的排序二叉树中,对于每一次插入,如果树中不存在这个数,输出“YES”代表插入成功,否则输出“NO”代表插入不成功。最后将完整的排序二叉树按中序遍历输出。为了显示树的结构,对于每一棵子树,都分别用一层小括号括起来。

输入描述

第一行一个整数n,n≤10,000。

接下来n行每行一个正整数x,x≤100,000

输出描述

对于每一次插入,输出一行“YES”或者“NO”。

最后一行按照题目要求输出中序遍历。

样例输入

5 3 7 1 10 1

样例输出

YES YES YES YES NO ((1)3(7(10)))

提示

提交评测
请登录后再操作

题目描述

排序二叉树
1162
0
Level3
41
28
68%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在