已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:
注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
下列叙述中,最确切的说法是()。
A.ROM和PLA实现的函数均用与一或式描述
B.ROM和PLA实现的函数分别用最小项之和式和最简与一或式描述
C.ROM和PLA实现的函数分别用最小项之和式和最简或一与式描述
D.ROM和PLA实现的函数均用最简或一与式描述
下列关于函数的递归调用描述不正确的是()
A.函数的递归调用就是函数对自身的调用
B.向下的递归调用过程被称为是"递归过程"
C.向上携带返回表达式的过程被称为是"回溯过程"
D.递归过程必须解决的问题有三个
由相互作用和制约的若干要素组成的具有特定目标的有机整体是()
A.决策 B.反馈
C.系统 D.递归
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?