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

admin2023-02-06 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

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

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

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

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

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：

在Excel默认格式状态下，向A1单元格中输“00001”后，该单元格中显示

烧伤患者进行液体疗法时，计算出第一个24h补液总量，在伤后8h应输注该量的()。

尖峰电流是指单台或多台用电设备持续时间为()的最大负荷电流。

依据《城市污水处理及污染防治技术政策》对城市污水收集系统的有关要求，下列说法正确的有()。

行为人没有代理权以被代理人名义订立合同，相对人有理由相信行为人有代理权的，其法律后果由()承担。

货物运价分号表是确定运价水平的关键。()

2007年6月同比增长率大10％的地区入境总人数是()。

表示测验等值结果的方法有()。(2018年)

______,hefailedtopasstheexam.