校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

图的BFS生成树的树高比DFS生成树的树高()

A.小或相等

B.

C.大或相等

D.

解答

正确答案是 A

BFS是广度优先遍历,DFS是深度优先遍历。
对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的树高相等。
一般的图,根据图的BFS生成树和DFS树的算法思想,BFS生成树的树高比DFS生成树的树高小。

C 9条回复 评论
喜欢你喜欢你

收藏不息,战斗不止

发表于 2023-11-21 21:00:00
0 0
橘子狂人

会计想转行学计算机或者电子信息工程类 目前觉得计算机可能就业好一点 但是不知道从哪开始学最好?

发表于 2022-05-13 22:00:00
0 0
波风小蒙

请问 一下,我本科就是软件工程(软件测试方向),以后也想成为软件测试工程师,目前大三即将结束,我之前是准备考研 ,也只是知道考研没有考虑具体什么方向之类的。因为软件测试是专业课 大三下才开课,我现在发现考研的学校 基本没有 软件测试方向的,都是比较热门的大数据、人工智能等研究方向。 所以 想成为软件测试工程师 是在大四时好好学习技术 然后本来毕业找工作?还是 应该考研究生(只是 我发现研究生没有研究软件测试的,也可能我没关注到) ?

发表于 2022-04-20 23:00:00
0 0
上帝之手028

测试真的是坑,啥都要会,一个项目要覆盖到方方面面,先是功能,再是自动化,每日构建,再是性能,再是安全,哎,小公司要你会的全,大厂要你的会的精还全,哎,真是太难了

发表于 2021-12-15 21:00:00
0 0
卡卡卡乐星

简直是我梦想中的offer,好想去上班

发表于 2021-09-14 14:10:00
0 0
资深90后

做这类题要考虑一些特殊情况,不如说只有一个根节点,没有分支,有多少个节点树的深度就是多少,

发表于 2018-10-13 15:22:19
0 0
咻辉

DFS深度那么肯定要大一些

发表于 2018-10-13 15:22:07
0 0
窦先生

对于特殊的情况,广度优先搜索的树高与尝试优先搜索的树高相等,
一般情况下,广度优先搜索的树高小于深度优先搜索的树高。

发表于 2018-10-13 15:22:00
0 0
老干妈拌面

树高的话,可以理解为顶点到结点的距离
对于 BFS生成树   每个结点到根结点都是最短距离
而DFS没有这个限制。
因此,DFS生成树的树高>= BFS生成树的树高

发表于 2018-10-13 15:21:52
0 0