题目内容
(请给出正确答案)
[单选题]
图的深度优先搜索类似于树的()遍历,图的广度优先搜索类似于树的()遍历。
A.先序,层序
B.层序,先序
C.中序、层序
D.先序,中序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.先序,层序
B.层序,先序
C.中序、层序
D.先序,中序
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
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】