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

admin2023-02-06 150

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于教师选择教学内容时应遵循的原则，下列说法正确的有()。

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

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

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

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

可以通过母婴传播的传染病是()

A．祛暑解表，化湿和中B．祛暑解表，清热化湿C．清暑解热，化气利湿D．清暑化湿，理气和中E．祛暑化湿，健脾和中新加香薷饮的功用是

关于井巷稳定与支护施工原则，说法正确的是()。

教学目标是通过综合考虑各因素在上课之前制定的。因此，为了达到最佳的教学效果，必须严格执行教学目标，不得有调整和改变。()

下列公文标题恰当的是()。

Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAme