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

admin2023-02-06 30

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/TrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

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

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

CO2气体保护焊时，采用直流正接电源。()

四君子丸的功效是()

市场细分的作用在于()。

马克维茨投资组合理论中引入了投资者的无差异曲线，每个投资者都有自己的无差异曲线族，关于无差异曲线的特征说法不正确的是()。

Howmuchdoesanewbedcostaccordingto(按照，根据)thewoman?

Atatimewhentheworldisshortofcausesforcelebration,hereisacandidate;withinthenextfewmonthswomenwillcrossth