题目内容
(请给出正确答案)
[主观题]
在二又树的前序遍历和中序遍历的递归算法中,最后一个递归调用语句在调用时所保留的参数有什么作
用?如何清除最后这个递归语句?【北京邮电大学1994三(8分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】