首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。”相关的问题
第1题
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。

A、二叉链表

B、广义表

C、三叉链表

D、烦序

点击查看答案
第2题
已知一二叉树中结点的左右孩子分别为left和right,P指向二叉树的某一结点。请用C语言编一个非递归
函数PostFirst(p),求P所对应子树的第一个后序遍历结点。

点击查看答案
第3题
下列关于递归下降语法分析的说法中,正确的是()。

A.递归下降分析属于自底向上分析方法

B.递归下降分析通过状态栈和分析表联合控制实现

C.递归下降语法分析为每个非终结符构造一个函数

D.递归下降分析对文法无限制

点击查看答案
第4题
在使用非递归方法实现快速排序时,通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈?为什么?

点击查看答案
第5题
设二叉树共含n个节点,且各节点数据项的类型支持大小比较和线性累加(类似于整数或浮点数)。试设计并实现一个递归算法,在o(n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和,对于没有真祖先的树根节点,可认为“真祖先”的数值总和为0。
设二叉树共含n个节点,且各节点数据项的类型支持大小比较和线性累加(类似于整数或浮点数)。试设计并实现一个递归算法,在o(n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和,对于没有真祖先的树根节点,可认为“真祖先”的数值总和为0。

点击查看答案
第6题
以下选项中,对于递归程序的描述错误的是()

A.书写简单

B.执行效率高

C.一定要有基例

D.递归程序都可以有非递归编写方法

点击查看答案
第7题
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

点击查看答案
第8题
将折半查找的算法改写为递归算法。

点击查看答案
第9题
在名称解析的实现中,通常采用两种方法,一是迭代名称解析;二是递归名称解析。()
点击查看答案
第10题
图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改