数据结构第4、5章_在线真题试卷与模拟练习_数据结构第4、5章_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

设每个d叉树的结点有d个指针指向子树，有n个结点的d叉树有多少空链域？（）

下面说法中哪个是错误的：（）

有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少？（）

如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）

如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）

一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）个。（）

以n个结点的二叉链表中（n > 0），空链域的个数为（）

在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是（）

对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：（）

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是（）

某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是（）

已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）

如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？（）

具有1102个结点的完全二叉树一定有____个叶子结点。（）

如果A和B都是二叉树的叶结点，那么下面判断中哪个是对的？（）

设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是：（）

设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：（）

在下述结论中，正确的是：
①只有一个结点的二叉树的度为0;
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。（）

按照二叉树的定义，具有3个结点的二叉树有几种？（）

更多题库