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

admin2023-02-06 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。

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

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

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

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

公元2世纪，采用了“气质”这一用语并把人的气质分为13种的是罗马医生

A．疏邪透表B．解肌清热C．疏肝解郁D．升阳举陷E．透邪舒郁

患者，男，31岁。因突发肉眼血尿4天作膀胱镜检查，术后出现明显尿频、尿急、尿痛，伴发热39．8℃和腰痛，如做清洁中段尿细菌培养，最可能为以下细菌感染的是

有一名16岁男孩，2小时前3楼掉下，一花盆击伤左顶部，当时有短暂意识障碍，左顶部有1.5cm长头皮不全裂伤，局部头皮肿胀，正侧切位颅片示左顶1.0cm凹陷骨折，头颅CT示左顶凹陷骨折，局部头皮肿胀。

淋病的特点，错误的是

生产物流计划的核心是生产作业计划的编制工作。()

各种因素对不同幼儿的影响是通过______而实现的。

WheredidGabrielaMistralstartherteachingcareer?

Father’sDayis【T1】______allaroundtheworldtosaythankyoutodads.AnoldEnglishproverbtellshowimportantfathersare.