数据结构期末复习章节测验➕期中（带答案）➕期末(2)

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）

深度为K的二叉树最多有（）个结点。

在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。

已知完全二叉树有30个结点，则整个二叉树有______个度为1的结点。

有一棵非空的二叉树，（第0层为根结点），其第i层上最多有多少个结点？（）

树中所有结点的度等于所有结点数加（）。

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

一棵树的广义表表示为a (b, c (e, f (g) ), d)，当用左孩子-右兄弟链表表示时，右指针域非空的结点个数为（）。

用顺序方法将完全二叉树的结点逐层放在数组A[1..n]中，结点A[i]若有右孩子，则该右孩子是结点（）

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）

由前根排序序列和中根排序序列（）唯一确定一棵二叉树。

某二叉树的前序遍历结点访问顺序为A B C D E F G，中序遍历结点访问顺序为C B D A F G E,则其后序遍历结点访问顺序为________。

如图1所示为一棵二叉树，其结点的中序遍历序列为________。（含图）

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为________。

引入线索二叉树的目的是（）

在有n个叶子结点的哈夫曼树中，其结点总数为（）。

设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为9,27,3,5,11，按huffman编码，则字母A编码为（）

n个顶点的有向完全图的弧数为（）。

在一个图中，所有顶点的度数之和等于图的边数的____倍。