Question

关于二叉树和图有两道题不确定 请帮忙

1 一棵树T采用二叉链表BT存储 如果树T中某结点为叶子结点 则在二叉链表BT中所对应的结点一定满足
答案：左子树为空 （这题没理解 ）

2 下列说法不正确的是（）
a 无向图中的极大联通子图称为连通分量
b 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
c 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
d 有向图的遍历不可采用广度优先搜索方法
答案：d (我认为没有不正确的)

3 下列说法不正确的是（）
a 连通图的深度优先搜索是一个递归过程
b 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
c 非连通图不能用深度优先搜索法
d 图的遍历要求每一顶点仅被访问一次
答案： c (我认为c对啊)

Answer 1

作为叶子结点，自然左子树为空，在二叉链表中也是如此。
对于深度优先搜索方法，无法再往下个深度去的时候，就可返回。