超星 - 作业5-二叉树 - 查题吧

单选题

6、树最适合用来表示（）。

A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据

单选题

12、树的先根序列等同于与该树对应的二叉树的（）。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列

单选题

8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

单选题

14、根据使用频率为5的字符设计的哈夫曼编码不可能是（）

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

单选题

15、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为

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

单选题

7、在线索二叉树中，t所指结点没有左子树的充要条件是（）。

A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
D. 以上都不对

单选题

9、假定一棵二叉树，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。

A. 15
B. 16
C. 17
D. 47

2