采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。 A. 中序遍历 B. 先序遍历_

学习人数: 11.2k

正确率: ??%

题目描述

未通过

采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。

A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层次遍历

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有32条笔记

2 个回答 (点击展开回答)

2024年7月25日 10:17

先序遍历：访问根节点 -> 递归遍历左子树 -> 递归遍历右子树

深度优先遍历：访问当前节点 -> 递归遍历每个邻接节点

2022年10月2日 17:01

为什么啊？

posthuman 回复臭美云：应该就是相当于不停的父节点到孩子节点的过程

2022年10月14日 10:46