数据结构（海南联盟）第六章测试_智慧树知到答案2021年

第六章 树：本章为关于树的相关内容的介绍6.1导读:介绍了树的知识内容、重难点、教学规划及学习方法。
6.2树的定义与表示:本节介绍树的定义和表示
6.3树的基本术语:本节介绍树的一些基本术语
6.4二叉树的概念与性质:本节介绍二叉树的概念与性质
6.5二叉树的存储结构:本节介绍二叉树的存储结构
6.6二叉树的遍历:本节介绍二叉树的遍历
6.7二叉树的遍历方法:本节介绍二叉树的遍历方法
6.8二叉树遍历的基本应用:本节介绍二叉树遍历的基本应用
6.9二叉树中序非递归的遍历算法:本节介绍二叉树中序非递归的遍历算法
6.10线索化二叉树的表示:本节介绍线索化二叉树的表示
6.11中序线索链表的中序遍历:本节介绍中序线索链表的中序遍历
6.12中序线索化二叉树:本节介绍中序线索化二叉树
6.13树的存储结构:本节介绍树的存储结构
6.14树、森林与二叉树的转换:本节介绍树、森林与二叉树的转换
6.15树和森林的遍历:本节介绍树和森林的遍历
6.16赫夫曼树:本节介绍赫夫曼树
6.17赫夫曼编码:本节介绍赫夫曼编码

[单选题]一棵具有67个结点的完全二叉树，它的深度为（      ）。
9
8
6
7
答案：7
[单选题]给定树如图所示，请列出的中序遍历序列（    ） 。
DBAECF
DABECF
DBEFCA
ABDCEF[单选题]设有树如图所示，则结点g的度为（     ）。 
2
1

4
3[单选题]用4个权值{7, 2, 4, 5}构造的哈夫曼（Huffman）树的带权路径长度是（     ）。
35
32
33
34[单选题]对于任何一棵具有n个结点的线索二叉树，具有（    ）个线索。
 n-1
 n
 0
 n+1[单选题]一棵深度为5的满二叉树有（     ）个分支结点。
14
16
15
7[单选题]一棵深度为5的满二叉树有（    ）个叶子。
16
31
32
17[单选题]给定二叉树如图所示，请列出的后序遍历序列（     ） 。
BDECA
ABCDE
BACDE
BADCE[单选题]设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是（     ）。
d
a

b
h[单选题]若按层序对深度为6的完全二叉树中全部结点从１开始编号，则编号为10的结点其右孩子的编号为（    ）。
21
11

12
20
[判断题]二叉树的子树无左右之分的。
对
错[判断题]二叉树的度大于2的树。
错
对[判断题]二叉树是非线性数据结构。
对
错[判断题]二叉树不能转换为树，树也不能转换为二叉树。
错
对[判断题]哈夫曼（Huffman）树的带权路径长度是最小的。
对
错[判断题]满二叉树就是一种特殊的完全二叉树。
对
错[判断题]假设n(n>0)个结点的树，它有且只有1个根结点。
错
对[判断题]n个结点的线索二叉树中线索的数目是不确定的。
对
错[判断题]不含任何结点的空树，它可以是一棵树也是一棵二叉树。
对
错[判断题]可以采用递归的方法计算二叉树的深度。
错
对