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

admin2023-02-06 35

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

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

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

一个教师道德修养达到高度自觉程度的标志是()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

大宗货物租船订舱的提出办理时间一般应为()。

女性，15岁，发热，咳脓痰10天，左侧胸憋、胸痛，气短5天，查体左胸叩诊音浊，呼吸音弱，X线左侧胸腔积液进一步诊断应首选

医师考核不合格者，县级以上人民政府卫生行政部门可以责令其暂停执业活动

已知某6层建筑，采用直接供水方式，若该建筑1～2层为商场(α=1.5)，总当量数为20；3～6层为旅馆(α=2.5)，总当量数为125；则该建筑生活给水引入管的设计流量应为()L/s。

结合实例(以初中为例)说明中学生是怎样学习数学概念、数学命题的?

在罗丹的学生中，的作品充满激情和力量，擅长以丰满的女儿体作为媒介表现各种不同的艺术境界。

某企业最近推出的一款指甲钳，在刀口上方装了放大镜，特别适合眼花的老年人使用，卖得很红火。这个事例体现了经济学原理在日常生活中的应用。对此，下列说法正确的是()。

Whyistherealine?

A、Thephotographisnotgoodenoughtosend.B、ThephotographwasnottakenattheGrandCanyon.C、TheyalreadysentMaryaphot

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

计算机408

学硕统考专业

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

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

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

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

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

一个教师道德修养达到高度自觉程度的标志是()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

大宗货物租船订舱的提出办理时间一般应为()。

女性，15岁，发热，咳脓痰10天，左侧胸憋、胸痛，气短5天，查体左胸叩诊音浊，呼吸音弱，X线左侧胸腔积液进一步诊断应首选

医师考核不合格者，县级以上人民政府卫生行政部门可以责令其暂停执业活动

已知某6层建筑，采用直接供水方式，若该建筑1～2层为商场(α=1.5)，总当量数为20；3～6层为旅馆(α=2.5)，总当量数为125；则该建筑生活给水引入管的设计流量应为()L/s。

结合实例(以初中为例)说明中学生是怎样学习数学概念、数学命题的?

在罗丹的学生中，__________的作品充满激情和力量，__________擅长以丰满的女儿体作为媒介表现各种不同的艺术境界。

某企业最近推出的一款指甲钳，在刀口上方装了放大镜，特别适合眼花的老年人使用，卖得很红火。这个事例体现了经济学原理在日常生活中的应用。对此，下列说法正确的是()。

Whyistherealine?

A、Thephotographisnotgoodenoughtosend.B、ThephotographwasnottakenattheGrandCanyon.C、TheyalreadysentMaryaphot

在罗丹的学生中，的作品充满激情和力量，擅长以丰满的女儿体作为媒介表现各种不同的艺术境界。