超星 - 单元测试四：树和二叉树 - 查题吧

单选题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

A.2m-1
B. 2m
C.2m+1
D.4m

单选题

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

A.3
B. 4
C. 5
D. 6

单选题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

A.N1-1
B.N2-1
C. N2+N3
D.N1+N3

单选题

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）。

A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC

单选题

将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。

A. 24
B. 25
C. 23
D. 无法确定

单选题

含有n个结点的二叉树采用二叉链表存储时，空指针域的个数为（）。

A. n-1
B. n
C. n+1
D. n+2

单选题

一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（）。

A. 2，14
B. 2，15
C. 3，14
D. 3，15

单选题

一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树共有（）个结点。

A. 24
B. 45
C. 46
D. 47

单选题

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

A. n
B. n-2
C. n-1
D. n+1

单选题

一棵Huffman树共有215个结点，对其进行Huffman编码，共能得到( )个不同的码字。

A. 107
B. 108
C. 214
D. 215

2