采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①)，广度优先搜索算法类似于二叉树的(②)。

A.中根遍历

B.先根遍历

C.后根遍历

D.按层遍历

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

A、先根

B、中根

C、后根

D、层次

A.深度优先搜索

B.广度优先搜索

C.有界深度优先搜索

D.启发式搜索

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中，指针t指向生成森林上具有图顶点v信息的根结点。(提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)

A.A.0132

B.B.0231

C.C.0321

D.D.0123