单选题 下列关于连通图的BFS和DFS生成树的高度论述正确的是______。
  • A.BFS生成树的高度小于DFS生成树的高度
  • B.BFS生成树的高度小于或等于DFS生成树的高度
  • C.BFS生成树的高度大于DFS生成树的高度
  • D.BFS生成树的高度大于或等于DFS生成树的高度
【正确答案】 B
【答案解析】[解析] BFS遍历所得到的生成树的高度不超过以遍历起始顶点为中心的图的层次数，而DFS遍历所得到的生成树的高度与能前伸的最远距离有关，BFS生成树的高度一定不会超过DFS生成树的高度。