C语言数据结构-第六章、树和二叉树单元测试-电大同步进度

第六章 单元测验1

1单选(5分)

已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为(     )。  

• A.ABC/-DE*+ 

• B. A-BC/DE*+

• C.AB/C-D*E+ 

• D. ABCDE/-*+

2单选(5分)

有关二叉树下列说法正确的是（  ）。

• A.二叉树中每个结点的度都为2 

• B.一棵二叉树的度可以小于2  

• C.二叉树中任何一个结点的度都为2

• D.二叉树中至少有一个结点的度为2 

3单选(5分)

在一棵高度为k的满二叉树中，结点总数为（   ）。

• A.2k

• B.

• C.

• D.-1

   

4单选(5分)

某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（   ）。

• A.59

• B.61

• C.60

• D.不确定

5单选(5分)

100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（     ）。

• A.51

• B.49

• C.50

• D.100

6单选(5分)

高度为7的完全二叉树，最少有（    ）个结点。

• A.127

• B.64

• C.63

• D.128

7单选(5分)

高度为7的二叉树，最少有（    ）个结点。

• A.64

• B.13

• C.127

• D.7

8单选(5分)

对任意一棵有n个结点的树，这n个结点的度之和为(    )。

• A.n+2

• B.n

• C.n-1

• D.2*n

9判断(5分)

完全二叉树一定存在度为1的结点。

• A.✓

• B.×

10判断(5分)

完全二叉树中，若一个结点没有左孩子，则它必是叶子。

• A.✓

• B.×

11判断(5分)

二叉树只能用二叉链表表示。

• A.✓

• B.×

12判断(5分)

树形结构中，每个元素都有一个前驱，0个或多个后继。

• A.✓

• B.×

第六章 单元测验2

1单选(5分)

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（    ）。

• A.CBEDFA

• B.CBEFDA

• C.FEDCBA

• D.不确定

2单选(5分)

线索二叉树中，判断p所指向的结点为叶子结点的条件是（  ）。

• A.p->LC==NULL && p->RC==NULL   

• B.p->LC==NULL && p->LTag==0

• C.p->LTag==0 && p->RTag==0

• D.p->LTag==1  

3单选(5分)

以下属于前缀编码的是（  ）。

• A.{00,01,10,11,101}     

• B.{0,1101,1110,1100,1111}

• C.{0,1,01,010,110}    

• D.{01,00,10,001,110,101}

前缀编码是什么？哈夫曼编码是什么？https://blog.csdn.net/qq_30787727/article/details/112210023

4单选(5分)

在下列存储形式中，（   ）不是树的存储形式。

• A.孩子链表表示法

• B.孩子-兄弟表示法

• C.双亲表示法

• D.顺序存储表示法

5单选(5分)

对二叉树中的结点进行编号，要求根结点的编号最小，左孩子结点编号比右孩子结点编号小。则应该采用（   ）遍历方法对其进行编号。

• A.中序

• B.层次

• C.后序

• D.先序

6单选(5分)

已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（  ）个。

• A.1

• B.2

• C.3

• D.4

7单选(5分)

某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（   ）。

• A.59

• B.不一定

• C.60

• D.61

8单选(5分)

某二叉树的逻辑结构如下图所示，则其扩展先序序列为（   ）。

• A.AB#DF###C#E##（#表示空）

• B.AB#DF###C#E（#表示空）

• C.ABDFCE

• D.ABCDEF

9单选(5分)

树的后根遍历，相当于对应二叉树的（    ）遍历。

• A.中序

• B.先序

• C.层次

• D.后序

10判断(5分)

哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。

• A.✓

• B.×

11判断(5分)

给定二叉树的先序、中序和后序遍历序列中的任意两个，就可以唯一确定一棵二叉树。

• A.✓

• B.×

12判断(5分)

在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是哈夫曼树。

• A.✓

• B.×

13判断(5分)

将一棵树转成二叉树，根结点一定没有右子树。

• A.✓

• B.×

14填空(5分)

有10个叶子结点的哈夫曼树，总结点个数是 19

15填空(5分)

将一棵树转换为二叉树时，遵循的规则是左孩子、右兄弟        。

16填空(5分)

用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为  33  。

17填空(5分)

假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点，那么T树最少应该有  9 个结点。