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

[gseven0312]

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

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

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



请帮忙 thank you

[woshishabi1984]

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

树可以用左子女-右兄弟法来表示，因此如果其左子女为空，表示为叶节点。
（这题出的不妥，如果右子女-左兄弟呢？，岂不是一定满足右子树为空了？）

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

3 下列说法不正确的是（）
a 连通图的深度优先搜索是一个递归过程
b 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
c 非连通图不能用深度优先搜索法
d 图的遍历要求每一顶点仅被访问一次
答案： c
没人说过UNCONNECTED GRAPH不能用DFS，所以错误

老实说这几道题目出的极其不妥当，也没检查什么知识点也很无聊。

满意请给分 谢谢

[woshishabi1984]

我的意思很清楚，这些题说好听点就是出题的人不认真，说难听点就是随便从书上抄点内容。

再说一遍，

第一题因为树可以用左子女右兄弟法表示所以如果一个节点的leftchild为空表示他没有子女

第二题D为什么不正确的原因不是很显然的么。有向图的遍历当然可以用广度优先搜索，您要是觉得不能用请在回帖中说明原因。

第三题同上。非连通图当然可以用深度优先搜索算法。

清华殷人昆版数据结构p270最后一段“DFS和BFS既适用于有向图又适用于无向图”P273 8.3.3第一段说"从途中某一顶点出发利用BFS或DFS不可能遍历到图中所有顶点，只能访问到该顶点所在的最大连通分量的所有顶点。若从无向图的每一个连通分量中的一个顶点出发进行遍历，就可以求得无向图的所有连通分量"，不是很明显说明只要从每一个连通分量里的点进行遍历就可以了么？

[gseven0312]

你这跟没说一样？