单项选择题
在图的遍历中，深度优先遍历的步骤不包括以下哪项？（）
A.从任意顶点开始访问
B.访问后将该元素对应的访问标志赋值为1
C.寻找与其有关未被访问的所有邻接顶点
D.按顺序入列直到所有邻接顶点均已访问完毕
点击查看答案&解析
相关考题
-
单项选择题
哈夫曼树的特点不包括以下哪项？（）
A.权值越大的叶子结点越靠近根结点
B.只有度为0和度为2的结点
C.存在度为1的结点
D.带权路径长度最小 -
单项选择题
在二叉树的遍历中，先访问根结点，然后遍历左子树，再遍历右子树的遍历方式是什么？（）
A.中序遍历
B.后序遍历
C.先序遍历
D.层序遍历 -
单项选择题
在树的概念中，度为0的结点称为什么？（）
A.根结点
B.分支结点
C.叶子结点
D.双亲结点
