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

admin2023-02-06 80

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

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

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

关于教学过程的基本阶段，以下排列顺序正确的是()。

有关二叉树下列说法正确的是()。

茨威格所在的国家是()

A．短缩移位小于2cmB．侧方移位小于2/3C．侧方移位小于1/4D．旋转移位小于20°E．对线、对位均好前臂双骨折的复位要求是

已知某理想气体的压强为p，体积为V，温度为T，气体的摩尔质量为M，k为玻尔兹曼常量，R为摩尔气体常量，则理想气体的密度为：

下列可以不办理纳税登记的是()。

以下关于集装箱检验检疫的描述，不正确的是(　　)。

课程的文本形式主要表现为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

学校教育制度(南京师范大学、贵州师范大学2015年研，上海师范大学2016年研)

函数f(x)=的间断点及类型是()

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

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

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

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

关于教学过程的基本阶段，以下排列顺序正确的是()。

有关二叉树下列说法正确的是()。

茨威格所在的国家是()

A．短缩移位小于2cmB．侧方移位小于2/3C．侧方移位小于1/4D．旋转移位小于20°E．对线、对位均好前臂双骨折的复位要求是

已知某理想气体的压强为p，体积为V，温度为T，气体的摩尔质量为M，k为玻尔兹曼常量，R为摩尔气体常量，则理想气体的密度为：

下列可以不办理纳税登记的是()。

以下关于集装箱检验检疫的描述，不正确的是( )。

课程的文本形式主要表现为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

学校教育制度(南京师范大学、贵州师范大学2015年研，上海师范大学2016年研)

函数f(x)=的间断点及类型是()

以下关于集装箱检验检疫的描述，不正确的是(　　)。