登录

浙教版·信息技术高二上册《第四章 树》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（浙教版·信息技术高二上册《第四章 树》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（5 个）

树的基本概念与术语二叉树的概念与性质二叉树的遍历：先序、中序、后序二叉树的存储结构二叉排序树的基本操作

本单元练习题（18 题）

填空题 ★ 精品 详情 →

1. 某信息系统中，结构甲的根结点只有一个左子树，结构乙的根结点只有一个右子树，其余部分完全相同。按二叉树的定义，甲、乙（____）；关键依据是二叉树的左右子树具有____。

登录查看答案

选择题 ★ 精品 详情 →

2. 两棵树均有根结点 r、结点 a 和结点 b，且除这三个结点外没有其他结点；在第一棵树中，a 是 r 的左孩子，b 是 a 的右孩子；在第二棵树中，a 是 r 的右孩子，b 是 a 的左孩子。对两棵树的判断正确的是（　） A. 两棵树相同，因为结点及父子关系相同　B. 两棵树不同，因为二叉树中左、右孩子的位置有区别　C. 第二棵树不是二叉树，因为根结点没有左孩子　D. 两棵树相同，因为每个结点的孩子数都相同

登录查看答案

选择题 ★ 精品 详情 →

3. 某二叉树的结点不按层次顺序连续存放在数组中，每个结点记录自身数据及左右孩子结点的地址；若某一侧没有孩子，对应地址为空。这种存储结构属于哪一种？ A. 顺序存储结构　B. 链式存储结构　C. 栈存储结构　D. 队列存储结构

登录查看答案

填空题 ★ 精品 详情 →

4. 某二叉树的先序遍历序列为 M、K、H、J、P、N，中序遍历序列为 H、K、J、M、N、P。根据这两种遍历序列确定该树的结构后，其后序遍历序列为____。

登录查看答案

填空题 ★ 精品 详情 →

5. 某二叉树的中序遍历序列为 D、B、E、A、C，后序遍历序列为 D、E、B、C、A。根据这两种遍历序列可确定该二叉树的结构，则其先序遍历序列为____。

登录查看答案

选择题 ★ 精品 详情 →

6. 某单位组织结构采用树形模型管理，该树共有若干结点。已知度为3的结点有4个，度为2的结点有3个，度为1的结点有2个，其余均为叶结点。根据树的性质（结点数 = 边数 + 1），该树的叶结点个数为（　） A. 10　B. 11　C. 12　D. 13

登录查看答案

选择题 详情 →

7. 已知某二叉树只有三个结点 A、B、C，其中 A 为根结点，B 为 A 的左子结点，C 为 A 的右子结点。对该二叉树进行后序遍历，得到的结点访问序列是（　　） A. ABC　B. BAC　C. BCA　D. CAB

登录查看答案

填空题 详情 →

8. 在一棵树中，有且只有一个没有前驱（双亲）的结点称为____；除根结点外，其余结点被分成若干个互不相交的子集，每个子集又是一棵树，这些树称为该根结点的____。树中结点的____等于该结点拥有的孩子（子树）的个数。

登录查看答案

填空题 详情 →

9. 用数组按层序存储一棵二叉树时，这种存储方式称为二叉树的____存储结构。若某二叉树中编号为 i 的结点存在右孩子，则其右孩子的编号为 2i+1；现有一棵完全二叉树共有 10 个结点，从 1 开始依次编号并存入数组，则编号为 7 的结点其双亲结点的编号为____。

登录查看答案

选择题 详情 →

10. 依次将 40、20、60、10 插入一棵初始为空的二叉排序树。最后插入的 10 应位于哪个结点的左子树中？ A. 20　B. 40　C. 60　D. 根结点

登录查看答案

填空题 详情 →

11. 在一棵二叉树中，第 i 层（i≥1）上的结点数最多为____个；若该二叉树共有 5 层且每一层都达到最多结点数，则它是一棵____二叉树。

登录查看答案

填空题 详情 →

12. 一棵空二叉排序树依次插入 40、20、60、10、30、50、70、25、35。删除关键字 20 时，规定用其右子树中的最小关键字替换，并删除该关键字原结点；随后查找 35，访问关键字的顺序为____。

登录查看答案

选择题 详情 →

13. 用二叉链表存储一棵二叉树时，每个结点包含数据域和左、右两个指针域。若某二叉树共有 n 个结点，则在整棵树的二叉链表中，空指针域的个数（即值为空的指针的数量）是多少？ A. n+1　B. n-1　C. 2n　D. 2n-1

登录查看答案

填空题 详情 →

14. 采用数组存储二叉树时，若要使结点下标能够统一反映父子关系，数组应按____位置存放结点，并用空标记表示缺失的结点。

登录查看答案

填空题 详情 →

15. 某树的结点集合为{甲、乙、丙、丁、戊、己、庚}，甲是根结点。已知乙、丙、丁是甲的孩子；戊、己是乙的孩子；庚是丁的孩子。按树的定义，以乙为根的子树包含结点____；结点己的祖先中距离己最远的是____。

登录查看答案

选择题 详情 →

16. 用二叉链表存储一棵二叉树时，每个结点由一个数据域和两个指针域组成，两个指针域分别存放（　　） A. 该结点的双亲结点和左孩子结点的地址 B. 该结点的左孩子结点和右孩子结点的地址 C. 该结点的编号和左右孩子的编号 D. 该结点的层次号和双亲结点的地址

登录查看答案

选择题 详情 →

17. 某二叉树按层次从上到下、每层从左到右排列结点。若它除最后一层外其余各层均满，且最后一层的结点连续占据最左侧位置，则下列判断正确的是（　） A. 该树一定是满二叉树 B. 该树一定是完全二叉树，但不一定是满二叉树 C. 该树的所有叶结点一定位于同一层 D. 该树中每个结点都必须有两个孩子

登录查看答案

选择题 详情 →

18. 某二叉树共有 2025 个结点，其中度为 1 的结点有 0 个。根据二叉树的性质，度为 0 的结点（叶子结点）个数是（　） A. 1011　B. 1012　C. 1013　D. 1014

登录查看答案

浙教版·信息技术其他单元练习题

第一章 数据与信息（18题）第一章 信息系统概述（18题）第一章 智能之路：历史与发展（18题）第一章 数据与数据的组织（18题）第一章 数据管理与分析概述（18题）第一章 网络概述（18题）第二章 算法与问题解决（18题）第二章 智能之源：算法与模型（18题）第二章 信息系统的支撑技术（18题）第二章 需求分析与方案设计（18题）第二章 数组与链表（18题）第二章 网络技术基础（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可 联系我们。