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

admin2023-02-06 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

下面不属于社会主义核心价值观的是()。

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

下列各项中属于谓词属性范畴的有()

混合细胞型霍奇金淋巴瘤的主要病理变化包括

腹部闭合性损伤并发腹内脏器损伤时的表现，不包括以下哪项

羚角钩藤汤与天麻钩藤饮二方均含有的药物是

某患者由印度入境后2天，频繁腹泻，无腹痛及里急后重，伴有呕吐。最重要的检查是()

明渠在坡度、糙率和过水断面积给定条件下，其水力最佳断面的含义为(　　)。

机会研究是进行()之前的准备性调查研究。

PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

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

计算机408

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

下面不属于社会主义核心价值观的是()。

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

下列各项中属于谓词属性范畴的有()

混合细胞型霍奇金淋巴瘤的主要病理变化包括

腹部闭合性损伤并发腹内脏器损伤时的表现，不包括以下哪项

羚角钩藤汤与天麻钩藤饮二方均含有的药物是

某患者由印度入境后2天，频繁腹泻，无腹痛及里急后重，伴有呕吐。最重要的检查是()

明渠在坡度、糙率和过水断面积给定条件下，其水力最佳断面的含义为( )。

机会研究是进行()之前的准备性调查研究。

PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

明渠在坡度、糙率和过水断面积给定条件下，其水力最佳断面的含义为(　　)。