PAT-团体程序设计天梯赛-练习集- L3-010 是否完全二叉搜索树【三星级】

题目链接：https://www.patest.cn/contests/gplt/L3-010

题面：

L3-010. 是否完全二叉搜索树

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。

输入格式：

输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。

输出格式：

将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出“YES”，如果该树是完全二叉树；否则输出“NO”。

输入样例1：

9
38 45 42 24 58 30 67 12 51

输出样例1：

38 45 24 58 42 30 12 67 51
YES

输入样例2：

8
38 24 12 45 58 67 42 51

输出样例2：

38 45 24 58 42 12 67 51
NO

总结：

    cccc不堪回首，自己渣，发挥又不好，题目质量不高，编译器还有毒。真的如很多人所说，cccc的题目质量有待提高，形式也有待改进，题意描述不够清晰，全靠脑洞自行补充，前面L1完全没必要，浪费选手精力，考察知识面也太窄，弄来弄去，总是树啊，最短路啊什么的。不能带模板，被好多人吐槽。题目数据太水，太容易骗分，队友错误的代码，用了点技巧，满分了。没有数据范围....，服务器性能太好，完全不能用acm的方式计算复杂度.....。团体的概念完全没有体现，只是简单的1+1=2，希望能向acm区域赛看齐。不过，毕竟第一届，考察的性质也不一样，和近40年历史的acm存在差距，也是可以理解的。希望，在今后的比赛中，能更加体现团队意识，比如几个选手刷高级题，几个选手刷中级题，或者说超大题量，五六个选手疯狂刷，看总分，而不是仅仅每个人都刷一样的题&