首页 > 成人高考
题目内容 (请给出正确答案)
[主观题]

请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。”相关的问题
第1题
已知一个二叉树如下图(编者略),修改结点(node)的连接方式,以致可以不借助辅助堆栈实现中序遍历的

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

点击查看答案
第2题
试分别用查找表方法(FLEX10K)和乘积项方法(MAX7000)实现逻辑函数F=。

试分别用查找表方法(FLEX10K)和乘积项方法(MAX7000)实现逻辑函数F=

点击查看答案
第3题
试编写出先序、中序和后序遍历的非递归算法。

点击查看答案
第4题
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
点击查看答案
第5题
写出非递归调用的快速排序算法。

点击查看答案
第6题
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树

有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:

注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】

点击查看答案
第7题
由于C语言的函数允许递归调用,因此对C程序中的所有变量的单元分配一律采取动态分配方式。 ()此题为判断题(对,错)。
点击查看答案
第8题
下列叙述中,最确切的说法是()。A.ROM和PLA实现的函数均用与一或式描述B.ROM和PLA实现的函数分

下列叙述中,最确切的说法是()。

A.ROM和PLA实现的函数均用与一或式描述

B.ROM和PLA实现的函数分别用最小项之和式和最简与一或式描述

C.ROM和PLA实现的函数分别用最小项之和式和最简或一与式描述

D.ROM和PLA实现的函数均用最简或一与式描述

点击查看答案
第9题
下列关于函数的递归调用描述不正确的是()A.函数的递归调用就是函数对自身的调用B.向下的递归调

下列关于函数的递归调用描述不正确的是()

A.函数的递归调用就是函数对自身的调用

B.向下的递归调用过程被称为是"递归过程"

C.向上携带返回表达式的过程被称为是"回溯过程"

D.递归过程必须解决的问题有三个

点击查看答案
第10题
由相互作用和制约的若干要素组成的具有特定目标的有机整体是()A.决策B.反馈C.系统D.递归

由相互作用和制约的若干要素组成的具有特定目标的有机整体是()

A.决策 B.反馈

C.系统 D.递归

点击查看答案
第11题
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改