基础题库

以下代码实现了二叉排序树的哪种操作？

给定字符集{A, B, C, D}的出现频率分别为{5, 1, 6, 2}，则正确的哈夫曼编码是（ ）。

关于动态规划的描述，正确的是（ ）。

以下代码中，类的构造函数被调用了（ ）次。

以下代码实现了循环队列的哪种操作？

以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（ ）。

以下代码实现的是二叉树的中序遍历：

C++支持构造函数重载，但默认无参数的构造函数只能有一个。

二叉排序树（BST）中，若某节点的左子树为空，则该节点一定是树中的最小值节点。

在动态规划解决一维硬币找零问题时，若硬币面额为[1, 3, 4]，目标金额为6，则最少需要2枚硬币（3+3）。