单选题
单选题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
【正确答案】
B
【答案解析】[解析] 图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。
单选题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。
【正确答案】
D
【答案解析】[解析] 图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。
单选题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点 (59) 。
【正确答案】
D
【答案解析】[解析] 根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2乙
单选题
假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。
【正确答案】
C
【答案解析】[解析] 结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4 (即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。
单选题
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
【正确答案】
A
【答案解析】[解析] 如果用符号D表示访问根结点，用L表示遍历左子树，用 R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、 LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。