请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

admin2023-02-06 159

问题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

选项

答案根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre(初值为null)和全局变量flag，初值为truec，若非二叉排序树，则置flag为false。 [*] 本题的另一算法是依照定义，二叉排序树的左右子树都是二叉排序树，根结点的值大于左子树中所有值而小于右子树中所有值，即根结点大于左子树的最大值而小于右子树的最小值。算法如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

计算机408

学硕统考专业

小明上学迟到，被门卫阻拦在校外，于是气急败坏，大声吵闹硬闯而入。由此可推断小明属于多血质类型。()

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

习性学家劳伦兹基于动物研究，提出了“关键期”的概念。人的语言发展的关键期为()。

2012—2020年职工医保参保人员结构(单位：万人)(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)2012—2020年居民医保基金收支情况(单位：亿元)下列年份中，在职职工参保人数同比增速大小排序错误的是：

对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

刑事诉讼中需要回避的人员不包括()

非上市交易的债券最适合运用的评估方法是

某工程项目验收合格后投入使用，1年后给排水管道出现破裂，经查是由于设计问题造成的质量缺陷。关于该质量责任的说法，正确的是()。

导游人员不可减少旅游项目，但增加是可以的，也是欢迎的。()

操作技能的形成分为操作定向、操作模仿、操作整合与操作______四个阶段。

下列有关法律责任与法律制裁的表述，正确的是()。(2012法单7)

关系R如图6-1所示，σA=B∧D＞2(R)的结果为()

Francemightbedescribedasan"all-round"country,onethathasachievedresultsofequalimportanceinmanydiversebrancheso

Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te