下列关于图遍历的说法不正确的是（）。

【名词&注释】

二叉排序树(binary sort tree)、完全二叉树(complete binary tree)、“先进先出”

[单选题]下列关于图遍历的说法不正确的是（）。

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

查看答案&解析 查看所有试题

学习资料：

[单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

A. 空或只有一个结点
B. B、完全二叉树
C. C、二叉排序树
D. D、高度等于其结点数

[单选题]堆是一种（）排序。

A. 插入
B. 选择
C. 交换
D. 归并

本文链接：https://www.51bdks.net/show/nnq4eg.html