题目内容
（请给出正确答案）
[主观题]
DFS和BFS遍历各采用什么样的数据结构来暂存顶点？当要求连通图的生成树的高度最小，应采用何种遍历？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“DFS和BFS遍历各采用什么样的数据结构来暂存顶点？当要求连通图的生成树的高度最小，应采用何种遍历？”相关的问题
第2题
A.更好地实现遍历具有iterator接口的数据结构
B.为对象的操作增加了一层“拦截”
C.独一无二的值，用于对象属性，避免属性名冲突
D.让开发者更合理、更规范地用于处理异步操作
第4题
此题为判断题(对，错)。
第5题
点序列和按广度优先搜索遍历得到的顶点序列。
第6题
以下是图的广度优先搜索算法，请在______处填充适当的语句。
Bfs(GraphTp g,int v)
{ QueptrTp Q;
ArcNodeTp*P;
InitQueue(&Q);
printf("%"”,v);
visited[v]=1;
______
while(!EmptyQueue(Q))
{______;
p=g.adjlist[v].firstarc;
while(p! =NULL)
{ if(! visited[p—＞adjvex])
{ printf("%"”,p—＞adjvex);
visited[p—＞adjvex]=1);
EnQueue(&Q，p—＞adjvex);
}
______;
}
}
}
第7题
以下程序段采用先根遍历方法求二叉树的叶子数，请在______处填充适当的语句。
void countleaf(bitreptr t,int*count)/*根指针为t，假定叶子数count的初值为0*/
{ if(t!=NULL)
{ if((t—＞lchild==NULL)&&(t—＞rchild==NULL))______;
countleaf(1—＞lehild,count);
______;
}
}
第10题
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
;(B)
;(C)
