设计个实现在二叉排序树中寻找关键值k的算法，要求使用递归算法和非递归算法。

admin2023-02-06 23

问题设计个实现在二叉排序树中寻找关键值k的算法，要求使用递归算法和非递归算法。

选项

答案本题考查二叉排序树的查找算法。二叉排序树的查找过程为： (1)若查找树为空，查找失败。 (2)查找树非空，将给定值k与查找树的根结点关键值比较。 (3)若相等，查找成功，结束查找，否则当给定值k小于根结点关键值，查找将在以左孩子为根的子树上继续进行，转(1)。当给定值k大于根结点关键值，查找将在以右孩子为根的子树上继续进行，转(1)。利用递归算法来完成二叉排序树的查找过程，算法如下。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/obwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设计个实现在二叉排序树中寻找关键值k的算法，要求使用递归算法和非递归算法。

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

板书要求整齐、规范、美观，因此板书的文字、图表等格式要统一，不得有变化。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

结构化策略和问题化策略属于教学策略中的()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

教育法律关系中两个最重要的主体是()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

___________是开展护理工作的重要前提。

对青霉素不敏感的病原是

吊顶工程的饰面材料与龙骨的搭接宽度应大于龙骨受力宽度的：[2011年第31题]

财务评价是从企业财务的角度，分析项目发生的收益和费用，考察项目的盈利能力、偿债能力和抵抗风险的能力，评价项目的财务可行性。因此，在计算财务评价指标时应根据下列()项进行。[2008年第23题]

铝及铝合金管连接一般采用(　　)。

作为实行自律管理的法人，证券交易所()。

简述政治风险的定义和源头以及企业应对政治风险的方法。

能判断是否到达文件尾的函数是【】。

A、About13%.B、About15%.C、About30%.D、About50%.C

设计个实现在二叉排序树中寻找关键值k的算法，要求使用递归算法和非递归算法。

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

板书要求整齐、规范、美观，因此板书的文字、图表等格式要统一，不得有变化。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

结构化策略和问题化策略属于教学策略中的()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

教育法律关系中两个最重要的主体是()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

___________是开展护理工作的重要前提。

对青霉素不敏感的病原是

吊顶工程的饰面材料与龙骨的搭接宽度应大于龙骨受力宽度的：[2011年第31题]

财务评价是从企业财务的角度，分析项目发生的收益和费用，考察项目的盈利能力、偿债能力和抵抗风险的能力，评价项目的财务可行性。因此，在计算财务评价指标时应根据下列()项进行。[2008年第23题]

铝及铝合金管连接一般采用( )。

作为实行自律管理的法人，证券交易所()。

简述政治风险的定义和源头以及企业应对政治风险的方法。

能判断是否到达文件尾的函数是【】。

A、About13%.B、About15%.C、About30%.D、About50%.C

铝及铝合金管连接一般采用(　　)。