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

1、树是一种什么类型的数据结构？（）。 {{ select(1) }}

• 线性结构
• 非线性结构
• 只能存储数字
• 先进先出结构

2、叶子结点的度为？（）。 {{ select(2) }}

• 0
• 1
• 2
• 3

3、二叉树的每个结点的度最大不能超过？（）。 {{ select(3) }}

• 0
• 1
• 2
• 3

4、深度为4的满二叉树，总结点个数为？（）。 {{ select(4) }}

• 8
• 15
• 16
• 7

5、先序遍历的遍历顺序是？（）。 {{ select(5) }}

• 根‑左‑右
• 左‑根‑右
• 左‑右‑根
• 从上到下从左到右

6、后序遍历序列的哪个位置是整棵二叉树的根结点？（）。 {{ select(6) }}

• 第一个
• 中间位置
• 最后一个
• 第二个

7、中序遍历的顺序是？（）。 {{ select(7) }}

• 根‑左‑右
• 左‑根‑右
• 左‑右‑根
• 右‑左‑根

8、想要唯一还原一棵二叉树，下面哪一组序列组合是必须的？（）。 {{ select(8) }}

• 先序 + 后序
• 先序 + 中序
• 仅先序
• 仅后序

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

• 完全二叉树一定是满二叉树
• 最后一层结点必须从左向右排布
• 每一层结点都必须全部填满
• 子结点可以只出现右孩子，没有左孩子

10、层次遍历二叉树依靠什么数据结构实现？（）。 {{ select(10) }}

• 队列
• 栈
• 普通数组
• 指针

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

11、二叉树区分左子树和右子树，只有一个孩子的时候，左、右代表不同形态。（） {{ select(11) }}

• 正确
• 错误

12、满二叉树一定属于完全二叉树。（） {{ select(12) }}

• 正确
• 错误

13、叶子结点指的是子树个数为1的结点。（） {{ select(13) }}

• 正确
• 错误

14、只给先序和后序遍历序列，没有中序序列，不能唯一确定一棵二叉树。（） {{ select(14) }}

• 正确
• 错误

15、后序遍历顺序：左子树→右子树→访问根结点。（） {{ select(15) }}

• 正确
• 错误