题目内容
(请给出正确答案)
[单选题]
若一个图中包含有 k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。
A.1
B.k
C.k-1
D.k+1
如搜索结果不匹配,请 联系老师 获取答案
A.1
B.k
C.k-1
D.k+1
第3题
以下叙述错误的是 ( )。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!