图的深度优先搜索类似于树的（)遍历，图的广度优先搜索类似于树的（)遍历。

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 1 3 4 2 5 6

D.0 3 6 1 5 4 2

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

A.计算后缀表达式的值

B.图的广度优先遍历

C.对数组进行希尔排序

D.对散列表进行查找

后写出对G进行宽度优先搜索的算法。

A.强化学习

B.深度学习

C.蒙特卡洛树搜索

D.逻辑推理

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

A.回溯

B.宽度优先

C.深度优先

D.A*算法

已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】