一、判断题、第1题
1、题目：
class Point { public: double x, y; Point(double px, double py) : x(px), y(py) {} void print() { cout << "(" << x << ", " << y << ")"; } }; int main() { Point a(3.0, 4.0); Point b; a.print(); }题目说：
Point b; 会调用编译器自动生成的默认构造函数，程序可以正常运行。
2、答案：
❌ 错
3、为什么错？
（1）很多同学记住：
不写构造函数，编译器会帮忙生成。
（2）但是这里：
Point(double px,double py)已经写了构造函数。
（3）编译器会认为：
作者已经自己设计好了出生方式（4）因此：
不会再帮你生成默认构造。
（5）于是：
Point b;找不到：
Point()就报错。
4、记忆口诀
只要自己写了构造函数：
Point(int x)默认构造通常就没了。
二、判断题、第2题
1、题目：
子类无法直接访问父类私有成员。
2、答案：
✅ 对
3、故事讲解
（1）爸爸：
class Father { private: int money; };（2）儿子：
class Son : public Father { };（3）儿子能不能：
money=100;？
不能。
（4）因为：
private只有自己能看。
连儿子都不行。
4、要想能怎么办？
爸爸开放接口：
public: int getMoney()儿子通过接口访问。
所以题目正确。
三、判断题、第3题
1、题目给出的树：
1 / \ 2 3 / \ 4 5以及栈实现的遍历程序。
题目说：
输出：
1 2 3 4 52、答案：
❌ 错
3、为什么？
（1）代码：
if(cur->right) s.push(cur->right); if(cur->left) s.push(cur->left);（2）注意：
栈：
后进先出（3）压入顺序：
右 左（4）弹出顺序：
左 右（5）执行过程：
1 ↓ 2 ↓ 4 ↓ 5 ↓ 3（6）输出：
1 2 4 5 3所以题目错误。
四、判断题、第4题
1、题目：
所有字符频率相同，则哈夫曼树一定是完全二叉树。
2、答案：
❌ 错
3、举例
（1）5个字符：
A B C D E（2）频率：
1 1 1 1 1（3）建哈夫曼树时：
最后可能出现：
高度不完全一致4、因此：
未必是完全二叉树。
5、陷阱
很多同学觉得：
频率一样 → 树一定很整齐这是错觉。
五、判断题、第5题
1、题目：
哈夫曼编码能够唯一解码，因为叶子不会成为其他叶子的祖先。
2、答案：
✅ 对
3、什么叫前缀码？
（1）例如：
A = 0 B = 10 C = 11（2）注意：
0不是：
10的前缀。
（3）因此：
01110可以唯一拆开。
（4）这就是：
前缀编码
4、哈夫曼树所有字符都在：
叶子结点因此：
不会出现
某字符编码 是另一字符编码前缀的情况。
所以正确。
六、判断题第6题
1、题目：
完全二叉树数组存储时，右孩子下标一定是：
2*i+2
2、答案：
✅ 对
3、必背公式
（1）根：
tree[0]（2）左孩子：
2*i+1（3）右孩子：
2*i+24、例如：
下标 0 1 2 3 4 5 6这是完全二叉树经典考点。
七、判断题、第7题
1、题目：
非递归前序遍历时，应该先压左孩子再压右孩子。
2、答案：
❌ 错
3、前序遍历
（1）顺序：
根 左 右（2）栈：
后进先出（3）想让左边先出来。
必须：
push(右) push(左)（4）这样：
左 先弹出4、题目说：
先左后右结果变成：
根 右 左错误。
八、判断题、第8题
1、题目：
递归前序遍历：
preorder(root) { preorder(root->left); preorder(root->right); }问：
时间复杂度 O(n)
空间复杂度 O(n) 。
2、答案：
正确✅️
3、时间复杂度
每个结点访问一次：
O(n)正确。
4、空间复杂度
递归栈深度：
（1）最坏：
链状树是：
O(n)（2）平衡树：
O(log n)（3）题目中说的是二叉树，没说平衡二叉树：
空间复杂度O(n)九、判断题、第9题
1、题目：
0-1背包
把逆序改成正序仍正确。
2、答案：
❌ 错
3、为什么逆序？
（1）0-1背包：
每件物品：
只能拿一次（2）逆序：
for(j=W;j>=w[i];j--)保证：
当前物品不会重复使用。
（3）如果改正序：
for(j=w[i];j<=W;j++)可能出现：
同一物品拿多次（4）就变成：
完全背包了。
所以错误。
十、判断题、第10题
1、题目：
状态转移+递推
与
记忆化搜索
时间复杂度通常相同。
2、答案：
✅ 对
3、举例
斐波那契：
（1）递推：
dp[i]=dp[i-1]+dp[i-2];（2）记忆化：
dfs(i)算过就存。
（3）两者都只计算：
n个状态一次。
（4）因此：
时间复杂度：
O(n)一样。
判断题核心知识总结
这一部分实际上考了 5 个重点：
第一类：面向对象
构造函数
private权限
继承
对应：
第1题 第2题第二类：树与遍历
前序遍历
栈模拟DFS
数组存树
对应：
第3题 第6题 第7题 第8题第三类：哈夫曼树
前缀编码
完全二叉树误区
对应：
第4题 第5题第四类：背包DP
逆序遍历
对应：
第9题第五类：记忆化搜索
DFS+缓存
DP递推
对应：
第10题
