Question

数据结构 深度优先遍历

这道题怎么做。。。说明解题思路。。不懂

Answer 1

我帮你复习一下图的知识：

1. 深度优先遍历：

   深度优先就是从树的某个节点开始搜索，查看它所有的领结点，如果这个邻接点的无其他邻接点，则忽略该节，再次访问下个节，以此类推，一直到访问到的邻接点再没有其它的邻接点为止，这个节点就是开始，然后依此回退。访问中要将访问过的节点作标记。
   

2. 广度优先遍历：

   广度优先就是从树的某个节点开始搜索，将他的所有的节点先用队列机制保存，找完节点后，处理队列中的节点，处理时，如果某个节点又有邻接点就进队列，以此访问完整个树，这个访问相当与二叉树的层次遍历访问。

   
   

我的语言表达能力有限，不知能否看懂。

所以这题，依次往下跑，到H时跑不动了，所以H是头，然后到I，依次类推，跟二叉树访问用后续法差不多。

D项很容易得到。

其实这题用排除法，直接选D。

Answer 2

我怎么觉得都不对呢， 我感觉是ABCDEFHIG是对的