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

admin2023-02-06 70

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

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

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

适用于软X线摄影的部位有

税务顾问是综合性的税务咨询服务，其服务的内容主要包括()。

(2015年)根据《合同法》规定，违约责任的承担方式不包括()。

下图表示我国某水库年内逐月入库水量(a)、月均水位(水面海拔)(b)。图中信息表明()。

根据下表中的资料，回答问题。下列选项中，数码代号、自然带、农作物的正确组合是()。

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和实质性的联系”属于()。

为贯彻学习省第十次党代会精神。现要在本单位组织一次学习座谈会。如果你是活动负责人，你如何组织?

Hehastroubleunderstandingthatotherpeoplejudgehimbyhissocialskillsandconduct.

A、 B、 C、 D、 E、 A

z=f(xy)+yg(x2+y2)，其中f，g二阶连续可导，则=_____