基础题库

下面定义了一个表示二维坐标点的类 Point，并提供了一个带参数的构造函数，但第②行 Pointb；会调用编译器自动生成的默认构造函数，将b. x和 b. y初始化为0.0，程序可以正常编译运行。

C++ 中的继承支持单继承和多继承，但子类无法直接访问父类的私有成员。

对如下结构的树，执⾏ travel 函数，输出结果是 1 2 3 4 5 。

若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。

哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。

在 C++ 中使用一维数组 vector tree 存储按层序遍历的完全二叉树时，若根节点存储在tree[0] ，则对于任意非空节点 tree[i] ，其右孩子（如果存在）必然位于 tree[2 * i + 2] 。

在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。

设二叉树共有 $n$ 个结点，函数 preorderTraversal 以下代码的时间复杂度为 ，空间复杂度为 。

下列代码实现了⼀个 0-1 背包的⼀维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍历（即 for (int j = w[i]; j <= W; j++) ），仍能得到正确答案。

在动态规划问题中，状态空间相同且没有重复计算的情况下， “ 状态转移⽅程 + 递推 ” 与 “ 递归 + 记忆化搜索 ”的时间复杂度通常相同。