使用深度优先算法前序遍历下面的图,遍历的顺序为()

[单选题]

使用深度优先算法遍历下面的图,遍历的顺序为()

```
ABCDEFGHI
```
```
BCEHIFGDA
```
```
ABCDEFHIG
```
```
HIFEGBCDA
```

查看正确选项

特种兵&&小屁孩

C不就是ABCDEFHIG吗，都瞎了吗？

发表于 2015-09-06 11:24:26 回复(4)

sky_boy

这题答案怎么感觉没有呢？应该是：ABCDEFHIG吧~

发表于 2015-09-05 15:19:48 回复(3)

Niccccccco

b,c都对。B是后序遍历，C是前序遍历

发表于 2018-07-08 12:19:54 回复(1)

呐我去给你煮碗面

B和C都对。

树的深度优先遍历分为先根次序和后根次序，先根就是C，后根就是B。

先根次序和讲该树装换为对应的二叉树，再对该二叉树进行先序遍历得到的结果一致。

后根次序和讲该树装换为对应的二叉树，再对该二叉树进行中序遍历得到的结果一致。

发表于 2016-04-23 20:32:20 回复(0)

想run的莲雾在笔试

答案没错图的深度优先遍历（Depth First Search） 1)深度优先遍历，从初始访问节点出发，初始访问节点可能有多个邻接节点，深度优先遍历的策略就是首先访问第一个邻接节点，然后再以这个被访问的邻接节点作为初始节点，访问它的第一个邻接节点，可以这样理解：每次都在访问完当前节点后首先访问当前节点的第一个邻接节点；

发表于 2023-08-16 12:17:49 回复(0)