图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

图的广度优先生成树的树高比深度优先生成树的树高（）。A．小或相等B．小C．大或相等D．大

图的BFS遍历类似树的（)遍历，是其推广。

以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

下列关于连通图的BFS和DFS生成树高度论述正确的是()。

在结点个数为n(n>l)的各棵树中 深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?

二叉查找树的查找效率与二叉树的树型 有关 在 ()时其查找效率最低