给出n个正整数,按顺序将每个数插入一棵空的排序二叉树中,对于每一次插入,如果树中不存在这个数,输出“YES”代表插入成功,否则输出“NO”代表插入不成功。最后将完整的排序二叉树按中序遍历输出。为了显示树的结构,对于每一棵子树,都分别用一层小括号括起来。
第一行一个整数n,n≤10,000。
接下来n行每行一个正整数x,x≤100,000
对于每一次插入,输出一行“YES”或者“NO”。
最后一行按照题目要求输出中序遍历。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15