如果结果不匹配，请 
更多“广度优先搜索方法的原理是：从树的根节点开始，在树中一层一层的…”相关的问题
第2题
对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)
对于如图8-5所示的有向图，试写出：
点击查看答案
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
第4题
在最优二叉搜索树问题中，定义e[i,j]为ki,kj的最优二叉查找树的期望搜索成本，而我们需要通过寻优来确定最优二叉查找树的根结点的下标r,则r的取值范围为（)。
A.i≤r≤j
B.i
C.i≤r
D.i
第7题
二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝
二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低
点击查看答案
A.结点太多
B.完全二叉树
C.是单枝树
D.节点太复杂
第9题
一个有向图如图8-45所示。试问：（1)它是强连通图吗？如果不是，画出它的强连通分量。（2)分别给出经
一个有向图如图8-45所示。试问：
点击查看答案
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
