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

admin2023-02-06 88

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

关于教师和学生关系的两个对立观点是()。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

规定了欧洲联盟及其成员国的权利义务，对欧洲联盟及其成员国都具有法律拘束力的欧洲联盟法的渊源是()

在Word2003中，下列字号中，最大的字号是______。

自发性气胸的常见病因有

A．氟喹诺酮类B．复方磺胺甲嗯唑C．头孢菌素类D．氯霉素E．阿莫西林伤寒病原治疗首选的抗菌药物是

若某种商品的需求富有弹性,则价格与消费者支出成同向变动。()

中国古代有个统一王朝，它最先在全国范围内推行了郡县制，建立起中央集权制的政治模式。据此判断，这个王朝是()。

已知a＞b，且c为正数，那么在下列代数式中正确的是()。

我国社会主义改造胜利完成的历史意义有

ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,

Travelwebsiteshavebeenaroundsincethe1990s,whenExpedia,Travelocity,andotherholidaybookingsiteswerelaunched,allo