题目内容
(请给出正确答案)
[主观题]
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
A.4652731
B.4652137
C.4231547
D.4653172
A)1
B)n1-1
C)n3
D)n2+n3
已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点,试画出构造过程)。
【哈尔滨工业大学2000九(8分)】
A.4 6 5 2 7 3 1
B.4 6 5 2 1 3 7
C.4 2 3 1 5 4 7
D.4 6 5 3 1 7 2