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

admin2023-02-06 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

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

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

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

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

为防止被消除需要快速静脉注射的药物是

下列支撑形式中，不能周转使用的是()。

中国结算公司上海分公司同结算参与人之间的资金交收流程包括()。

作为一名社区民警。在陪同领导检查社区工作过程中，一名群众当面向领导反映你工作中的问题。你怎么处理?

有以下程序#include＜stdio.h＞main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);

若有以下程序：#include＜iostream＞usingnamespacestd;intfun(){staticinti=0;ints=1;s+=i;i++;retur

栈和队列的共同特点是

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：现有一个已经建好的“叼ue