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

admin2023-02-06 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。

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

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

声波穿过两种不同材料的界面时会发生折射，这与下列哪项有关

用抓阄的方法随机抽取部分观察单位组成样本，此方法为将总体中各观察单位编号按一定标志排列起来，然后按一定间隔距离抽取观察单位。此方法为

下列各项，不属于痰蒙心神证临床表现的是

法律部门是法律体系的有机组成部分，划分法律部门的主要标准是(　　)。

导致所有权消灭的情形有()。

职业道德不允许()在对审计客户施加控制的实体中拥有直接经济利益或重大间接经济利益，否则将对独立性产生无法防范的严重不利影响。

宋代欧阳修写出描述牡丹的专著有()。

Kerberos是一种(44)。

Therewere________.

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

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。

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

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

声波穿过两种不同材料的界面时会发生折射，这与下列哪项有关

用抓阄的方法随机抽取部分观察单位组成样本，此方法为将总体中各观察单位编号按一定标志排列起来，然后按一定间隔距离抽取观察单位。此方法为

下列各项，不属于痰蒙心神证临床表现的是

法律部门是法律体系的有机组成部分，划分法律部门的主要标准是( )。

导致所有权消灭的情形有()。

职业道德不允许()在对审计客户施加控制的实体中拥有直接经济利益或重大间接经济利益，否则将对独立性产生无法防范的严重不利影响。

宋代欧阳修写出描述牡丹的专著有()。

Kerberos是一种(44)。

Therewere________.

法律部门是法律体系的有机组成部分，划分法律部门的主要标准是(　　)。