图的深度优先搜索算法类似于二叉树的(51)。 -题库考试答案搜索网

图的深度优先搜索算法类似于二叉树的(51)。

单选题

2022-07-12 00:23

A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历

查看答案

正确答案

A

试题解析

解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

标签：

感兴趣题目

扩充的二叉树的外部结点树等于原来二叉树的结点数加

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）

图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

深度为5的完全二叉树的结点数不可能是()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

在下述结论中，正确的是（）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

图的深度优先搜索算法类似于二叉树的(51)。

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

相关题目: 图的广度优先搜索遍历类似于树的（　）。; 按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。; ．欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。; 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。; 简述树、二叉树、满二叉树和完全二叉树的结构特性。; 图的深度优先搜索序列和广度优先搜索序列不是惟一的。; 图的深度优先搜索和广度优先搜索序列不一定是唯一的。; 图的广度优先搜索类似于树的（）次序遍历。; 广度优先遍历类似于二叉树的（）; 图的深度优先搜索序列和广度优先搜索序列不是惟一的。; 图的深度优先搜索和广度优先搜索序列不一定是唯一的。; 设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。; 关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。; 具有n个结点的完全二叉树的深度是（）。; 具有n个结点的完全二叉树的深度为( )。; 二叉树的深度为k，则二叉树最多有（）个结点。; 具有2000个结点的非空二叉树的最小深度为(60)。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧