第 1 题

叶子结点的度是（ ）。

{{ select(1) }}

• 0
• 1
• 2
• 不确定

第 2 题

二叉树第 k 层最多有（ ）个结点。

{{ select(2) }}

• $2^k$
• $2^{k-1}$
• $k^2$
• k

第 3 题

深度 h 的满二叉树结点数是（ ）。

{{ select(3) }}

• $2^h$
• $2^h-1$
• $h^2$
• $2h$

第 4 题

1 下标完全二叉树结点 i 的左孩子是（ ）。

{{ select(4) }}

• i+1
• 2*i
• 2*i+1
• i/2

第 5 题

前序遍历顺序是（ ）。

{{ select(5) }}

• 左根右
• 根左右
• 左右根
• 层序

第 6 题

BST 的中序遍历通常（ ）。

{{ select(6) }}

• 有序
• 随机
• 等于层序
• 固定逆序

第 7 题

大根堆的根结点是（ ）。

{{ select(7) }}

• 最小值
• 最大值
• 随机值
• 中位数

第 8 题

哈夫曼构造每次选择（ ）。

{{ select(8) }}

• 最大两个
• 最小两个
• 任意两个
• 中间两个

第 9 题

哈夫曼编码是（ ）。

{{ select(9) }}

• 定长码
• 前缀码
• 一定唯一
• 不可压缩

第 10 题

哈夫曼算法体现（ ）。

{{ select(10) }}

• 动态规划
• 贪心
• 二分
• DFS