一、单项选择题（每题2分，共20分）

1、二叉树结点的度最大为？（） {{ select(1) }}

• 0
• 1
• 2
• 3

2、二叉树第i层，最多拥有结点数量为？（） {{ select(2) }}

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

3、深度为k的二叉树，结点总数最大值是？（） {{ select(3) }}

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

4、关于完全二叉树描述正确的是？（） {{ select(4) }}

• 每一层结点都必须满
• 除去最后一层是满二叉树，最后一层结点从左向右依次排布
• 叶子结点只能出现在第二层
• 子结点只能有右孩子，不能有左孩子

5、完全二叉树顺序存储，数组下标从1开始，父结点i的左孩子下标是？（） {{ select(5) }}

• i*2
• i*2+1
• i/2
• i(2^{i(2^k‑1)1})1

6、二叉树**先序（前序）**遍历顺序是？（） {{ select(6) }}

• 左→根→右
• 根→左→右
• 左→右→根
• 根→右→左

7、二叉树中序遍历顺序是？（） {{ select(7) }}

• 根→左→右
• 左→右→根
• 左→根→右
• 右→左→根

8、二叉树后序遍历顺序是？（） {{ select(8) }}

• 左→右→根
• 根→左→右
• 左→根→右
• 根→右→左

9、求二叉树高度，递归思路正确的是？（） {{ select(9) }}

• 左子树高度 + 右子树高度
• max(左子树高度,右子树高度)+1
• min(左子树高度,右子树高度)+1
• 直接统计结点总个数

10、结构体数组存储二叉树，用哪个数值代表不存在孩子结点？（） {{ select(10) }}

• 1
• 0
• 5
• 99

二、判断题（每题2分，共10分）

11、二叉树如果结点只有一个孩子，区分左孩子和右孩子，属于两种不同形态。（） {{ select(11) }}

• 正确
• 错误

12、满二叉树一定是完全二叉树，但是完全二叉树不一定是满二叉树。（） {{ select(12) }}

• 正确
• 错误

13、顺序存储方式可以适用于任意普通二叉树，不限于完全二叉树。（） {{ select(13) }}

• 正确
• 错误

14、二叉树的遍历可以使用递归实现，没有子结点作为递归出口。（） {{ select(14) }}

• 正确
• 错误

15、二叉树的高度定义：根结点算作第0层，最大层数即为高度。（） {{ select(15) }}

• 正确
• 错误