数据结构（山东联盟-滨州学院）第五章测试_智慧树知到答案2021年

第五章 树和二叉树：本章主要介绍树形结构的特点及应用，主要围绕二叉树的定义、性质、存储和遍历做详细的介绍，同时还涉及到有关树的实际应用，例如构建哈弗曼编码等。5.1二叉树的定义和特点:介绍什么是二叉树以及相关性质，从而理解二叉树的数据关系和特点
5.2二叉树的存储:介绍二叉树的数组存储、二叉链表、三叉链表结构的存储
5.3二叉树的递归遍历算法:讲解二叉树的先序、中序、后序三种顺序遍历的递归算法
5.4二叉树的层次遍历:介绍按层遍历二叉树的方法和算法实现
5.5二叉树的非递归遍历算法:二叉树遍历的非递归化算法介绍
5.6哈夫曼树算法:介绍哈夫曼树的概念及用途，讲解哈夫曼算法构建哈夫曼树的过程
5.7哈夫曼编码:介绍利用哈夫曼树设计哈夫曼编码的算法

[单选题]二叉树是非线性数据结构，所以        。
顺序存储结构和链式存储结构都能存储

它不能用链式存储结构存储

顺序存储结构和链式存储结构都不能使用

它不能用顺序存储结构存储

答案：顺序存储结构和链式存储结构都能存储;
[判断题]二叉树中所有结点个数是2k-1-1，其中k是树的深度。
错
对[判断题]二叉树中每个结点有两棵非空子树或有两棵空子树。
错
对[判断题]在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
错
对[判断题]树中所有结点的度之和等于所有结点数减1。 
对
错[判断题]设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。 
错
对[判断题]设Huffman树的叶子结点数为m,则结点总数为2m-1。
错
对[单选题]某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括( )棵树。
1
2
4
3[单选题]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。
11
9
15
不能确定[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
发生改变
不能确定
不发生改变
以上都不对[单选题]设某棵二叉树的高度为9,则该二叉树上叶子结点最多有( )。
511
1023
512
256[单选题]若完全二叉树的结点个数为100,则第60个结点的度为( )。
2
0
1
不确定[单选题]树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论( )是正确的。
树的先根遍历序列与其对应的二叉树的中序遍历序列相同
以上都不对
树的先根遍历序列与其对应的二叉树的先序遍历序列相同
树的后根遍历序列与其对应的二叉树的后序遍历序列相同[单选题]某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是( )。
完全二叉树
二叉排序树
空或只有一个结点
深度等于其结点数[单选题]一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
2h
h+1
2h+1
2h-1[单选题]如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是( )。
中序遍历
层次遍历
前序遍历
后序遍历[单选题]设n,m为一棵二叉树上的两个结点,在中序遍历中 ,n在m前的条件是( )。
n是m的祖先
n是m的子孙
n 在m右子树上
n在m的左子树上[单选题]深度为5的二叉树至多有( )个结点。
32
10
31
16[单选题]由权值分别为 11、 8、 6、 2 、 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
71
24
53
48[单选题]如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?(   )
31
71
63
39
[单选题]某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（  )。
BDGCEFHA
GDBECFHA
GDBEHFCA
BDGAECHF[单选题]一个具有1025个结点的二叉树的高h为( )。
10
11至1025之间
10至1024之间
11[单选题]设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。
n1
其他情况
n2+n3
n1-1