这个题目我只能排除D，有没有谁能帮我看看？
最近在备考专升本，才刚学完数据结构，还有很懂地方不懂，望大家指点。
3条回答 默认 最新
threenewbee 2023-03-22 20:49关注这道题的确是abc都是可能的，只有d不可能。之所以d不对是因为d还有别的节点没有走完，它却回溯了
解决 无用评论 打赏举报 编辑记录
分享
- 2023-01-27 20:54回答 2 已采纳 C是正确的，逻辑如下：0入；0出，4入；4出，2入；2出，3入；3出，1入；1出，6入；6出，5入；5出全部出完，已结束，故C正确。其实其它三个答案都只有1个顺序有误，故无法选。A应该是0243165
- 2023-01-05 18:00回答 1 已采纳 考研知识：对于一张图来说，在进行深度优先遍历和广度优先遍历时，生成的遍历序列可能不唯一。这取决于图的拓扑结构以及你采用的遍历策略。
- 2021-11-25 22:10回答 1 已采纳 这两个都是正确的，以二叉树为例，dfs的思想是沿着一个子树一直找，找不到了就回溯，再换个子树继续找。当左右子树都找完了，就回到上一层，再在上一层换个子树。没有规定，先找哪个子树。所以上面两个答案都是对
- 2022-08-18 17:49晚风(●•σ )的博客 例如，上面这个无向连通图遍历BFS遍历生成的深度优先生成树如下（基于邻接表）： 例如，对于上面这个有向图进行BFS遍历： 它并不是连通图，得到的广度优先生成森林如下： 例如写出下面这个图的广度优先遍历序列： ...
- 2022-03-23 12:15回答 2 已采纳 你题目的解答代码如下： #include <iostream> using namespace std; int a[100][100]; int ds[4][2] = {{0, 1},
- 2022-06-29 11:53回答 2 已采纳 #define _CRT_SECURE_NO_WARNINGS #include "stdio.h" #include "stdlib.h" #include "string.h" #define M
- 2022-10-15 22:09回答 2 已采纳 从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0， 回车，一直这样下来，不会
- 2021-12-22 16:45CY3761的博客 树的深度优先遍历 先序遍历 根节点->左子树->右子树 从根开始 是否具有子树?是 遍历左节点.. 接着循环 是否具有子树,无 往上一层,是否具有右子树?是 遍历右节点.. 接着循环 假设如果E有子节点,则继续下层遍历...
- 2022-08-18 20:22回答 1 已采纳 那肯定有问题啊，你在traverse函数中修改了front的值啊。front不能动的 void traverse(SqQueue& Q) { printf("此时队列元素为："); int fron
- 2023-03-14 10:12回答 2 已采纳 只需要调用遍历过程一次必须调用（）次深度优先搜索遍历的算法注意这是在考语文-=-=-=-=-你知道搜索算法是个递归吧问你这个函数一共递归多少次不是问你主函数调用这个函数几次
- 2017-05-17 09:50回答 1 已采纳 你画个邻接表懂了，首先对于无向图，n个顶点表＋e个边表，每个都访问一次，就是n+e了，而对于有向图，用的是邻接表表示正向，逆邻接表来表示反响，不是用邻接表来表示正反两个方向的，理解错误，根据题意，问的
- 2022-10-19 11:12Bwy_1004的博客 C语言 DFS 深度优先遍历
- 2023-02-21 08:47回答 3 已采纳 对给定图进行邻接表表示，并利用队列和栈实现广度优先遍历和深度优先遍历的Python代码实现。同时，程序还支持从键盘输入初始出发的顶点序号，并在遍历过程中输出访问过的结点序号 from collecti
- 2022-10-29 21:27芣苢的成长之路的博客 以下是数据结构中关于深度优先便利无向连通图的操作（编程风格参考严蔚敏版数据结构）。深度优先遍历就是二叉树的先序遍历。说明： VerTexType;//代表节点变量的类型（一般我们用ABCD表示节点，所以用char） typedef...
- 2021-12-08 20:05乘风破浪PL的博客 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以...
- 没有解决我的问题, 去提问
问题事件
创建了问题
3月22日
悬赏问题
- ¥15 WPF动态创建页面内容
- ¥15 如何对TBSS的结果进行统计学的分析已完成置换检验，如何在最终的TBSS输出结果提取除具体值及如何做进一步相关性分析
- ¥15 SQL数据库操作问题
- ¥100 关于lm339比较电路出现的问题
- ¥15 Matlab安装yalmip和cplex功能安装失败
- ¥15 加装宝马安卓中控改变开机画面
- ¥15 STK安装问题问问大家，这种情况应该怎么办
- ¥15 关于罗技鼠标宏lua文件的问题
- ¥15 halcon ocr mlp 识别问题
- ¥15 已知曲线满足正余弦函数，根据其峰值，还原出整条曲线