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

admin2023-02-06 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

下面对教师爱岗敬业理解不正确的是()。

品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。

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

艺术家具有特殊的审美文化心理结构，使得他具备了艺术敏感的可能性，形成这种结构主要是因为()

胶体金取代传统三大标记物，用于肉眼水平的免疫检测中的优点为

引起牛创伤性心包炎的异物主要来自于

识别转录起始点的是

下列方法可用于血细胞比容测定的是()。

某公司采用剩余股利政策分配股利，董事会正在制订2009年度的股利分配方案。在计算股利分配额时，不需要考虑的因素是()。2010年

出国旅游目的地国家由国务院旅游行政部门会同国务院有关部门提出，报国务院批准后，由国务院旅游行政部门公布。()

Theword"gladiators"inthefirstparagraphprobablymeansTheauthor’sattitudetotheparents’claim"ourmotivesareselfle

Itisnecessarythattheadministration______newworkers.