2022 年 6 月青少年软编等考 C 语言七级真题解析
目录
- T1. 有多少种二叉树
-
- 思路分析
- T2. 城堡问题
- T3. 快速堆猪
-
- 思路分析
- T4. 重建二叉树
-
- 思路分析
T1. 有多少种二叉树
题目链接：SOJ D1189
输入 n ( 1 < n < 13 ) n\ (1<n<13) n (1<n<13)，求 n n n 个结点的二叉树有多少种形态？
思路分析
此题考查 C a t a l a n \tt Catalan Catalan 数，与 2022 年 6 月六级第三题一致，见 2022 年 6 月青少年软编等考 C 语言六级真题解析中的 T3。
T2. 城堡问题
题目链接：SOJ D1191
此题为 2022 年 9 月五级第一题原题，见 2022 年 9 月青少年软编等考 C 语言五级真题解析中的 T1。
T3. 快速堆猪
题目链接：SOJ D1192
小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。
时间限制：1 s
内存限制：64 MB
- 输入
有三种输入：
push n： n n n 是整数， 0 ≤ n ≤ 20000 0\le n \le 20000 0