大连理工大学计算机科学与技术专业《数据结构》作业及答案2
搜题
1、树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
本题答案：
C
C
2、假定一棵度为3的树中结点总数为50，则其最小高度为()。
A.3
B.4
C.5
D.6
本题答案：
C
C
3、一棵二叉树中有35个结点，其中所有结点的度之和是()。
A.16
B.33
C.34
D.35
本题答案：
C
C
4、一棵高度为8的完全二叉树至少有()叶子结点。
A.63
B.64
C.127
D.128
本题答案：
B
B
5、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是()。
A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
本题答案：
D
D
6、如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的先根序列对应T2的()序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
本题答案：
A
A
7、若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。
A.e
B.f
C.g
D.h
本题答案：
C
C
8、若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。
A.cbefda
B.fedcba
C.cbedfa
D.不确定
本题答案：
A
A
9、一棵线索二叉树中含有的线索数比分支数多()个。
A.2
B.1
C.不确定
本题答案：
A
A
10、一棵满二叉树共有64个叶子结点，则其深度为()。
A.4
B.6
C.7
D.8
本题答案：
C
C
11、度为2的有序树就是二叉树。()
A.正确
B.错误
本题答案：
B
B
12、二叉树的顺序存储只能从下标1的位置开始存放。()
A.正确
B.错误
本题答案：
B
B
13、在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。()
A.正确
B.错误
本题答案：
B
B
14、使用先序遍历算法可以求得二叉树的深度。()
A.正确
B.错误
本题答案：
B
B
15、二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。()
A.正确
B.错误
本题答案：
A
A
16、在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()
A.正确
B.错误
本题答案：
A
A
17、从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()
A.正确
B.错误
本题答案：
A
A
18、在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()
A.正确
B.错误
本题答案：
A
A
19、在后序线索二叉树中，后序下的第一个结点一定是最左下的结点。()
A.正确
B.错误
本题答案：
B
B
20、一棵树转换为二叉树后，根结点的右指针为空。()
A.正确
B.错误
本题答案：
B
B