超星 - 第六次树.xls - 查题吧

单选题

设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中的第一棵树的结点个数是（）。

A. m-n
B. m-n-1
C. n+1
D. 条件不充分，无法确定

单选题

由n个数据元素构造的哈夫曼树，共有( )个结点。

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

单选题

根据使用频率为五个字符设计的哈夫曼编码不可能是（）。

A. 111，110，10，01，00
B. 000，001，010，011，1
C. 100，11，10，1，0
D. 001，000，01，11，10

单选题

用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是( )

A. 15
B. 30
C. 33
D. 35

单选题

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为99的结点的双亲结点的编号为（）。

A. 47
B. 48
C. 49
D. 50

单选题

对二叉树从1开始编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）实现编号。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始进行层次遍历

单选题

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有( )个。

A. 5
B. 6
C. 7
D. 8

单选题

一棵深度为6的满二叉树有（）个分支结点和（）个叶子结点。

A. 15,16
B. 15,32
C. 16,32
D. 31,32

判断题

用二叉链表法存储包含n个结点的二叉树，链表中有n-1个非空指针域。

A. 对
B. 错

判断题

如果一个二叉树中没有度为1的结点，则必为满二叉树。

A. 对
B. 错

1