大工20春《数据结构》在线作业2
注：本资料只做参考学习使用！！！
一、单选题 (共 10 道试题,共 50 分)
1.树最适合用来表示( )。

-A.有序数据元素
-B.无序数据元素
-C.元素之间具有分支层次关系的数据
-D.元素之间无联系的数据
[解析]本题参考选择:C
2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。

-A.3
-B.4
-C.5
-D.6
[解析]本题参考选择:C
3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。

-A.16
-B.33
-C.34
-D.35
[解析]本题参考选择:C
4.一棵高度为8的完全二叉树至少有( )叶子结点。

-A.63
-B.64
-C.127
-D.128
[解析]本题参考选择:B
5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

-A.空
-B.完全二叉树
-C.二叉排序树
-D.高度等于其结点数
[解析]本题参考选择:D
6.如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。

-A.先序遍历
-B.中序遍历。