数据结构（山东工商学院）第五章测试_智慧树知到答案2021年

第五章 树和二叉树：本章主要内容： 1、树和二叉树的基本概念； 2、二叉树的定义、性质和存储表示； 3、二叉树的建立、遍历方法，二叉树的线索化及存储； 4、树的存储结构、树和森林的遍历及与二叉树之间的转换 5、哈夫曼树的定义及其应用。5.1树的基本概念:树的基本概念
5.2二叉树:二叉树的定义和性质、存储机构
5.3二叉树的遍历:二叉树的遍历算法
5.4线索二叉树:二叉树的线索化及遍历
5.5树和森林:树的存储以及森林和二叉树的转换
5.6哈夫曼树及其应用:哈夫曼树及其应用
5.7本章小结:小结

[单选题]在一棵深度为h的完全二叉树中，所含结点个数不小于( )
2^h-1
2^h
2^(h-1)
2^(h+1)
答案：2^(h-1)
[单选题]若二叉树有14个节点且度为1的节点有5个，则叶子节点有( )个
7
6
5
4[单选题]在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是( ) 。
右子树的最左下结点
右子树的最右下结点
左子树的最左下结点
左子树的最右下结点[单选题]二叉树是非线性数据结构，所以( )
顺序存储结构和链式存储结构都能存储
它不能用链式存储结构存储
它不能用顺序存储结构存储
顺序存储结构和链式存储结构都不能使用[单选题]某二叉树以前序遍历法得到1，2，3，6，4，5，7，8，9，10的访问顺序，以中序遍历法3，6，2，5，4，1，9，8，10，7的访问顺序，则其后序遍历法的访问顺序是 ( )
6 , 3 , 5 , 4 , 2 , 9 , 10 , 8 , 7 , 1
5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1
6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1
6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1[多选题]前序遍历和中序遍历结果相同的二叉树为( (1) );前序遍历和后序遍历结果相同的二叉树为( (2) )。
所有结点只有右孩子的二叉树
只有根结点的二叉树
一般二叉树
根结点无左孩子的二叉树
所有结点只有左孩子的二叉树
根结点无右孩子的二叉树[单选题]下面几个符号串编码集合中，不是前缀编码的是（ ）。
{b,c,aa,ac,aba,abb,abc}
{0,10,110,1111}
{00,010,0110,1000
{11,10,001,101,0001}[单选题]引入二叉线索树的目的是（ ）
使二叉树的遍历结果唯一
加快查找结点的前驱或后继的速度
为了能方便的找到双亲
为了能在二叉树中方便的进行插入与删除[单选题]在完全二叉树中，若一个结点是叶结点，则它没（ ）。
右子结点
左子结点
左子结点和右子结点
左子结点，右子结点和兄弟结点[单选题]某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
高度等于其结点数
空或只有一个结点
任一结点无右子树
任一结点无左子树