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

admin2023-02-06 138

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

教师在教学设计的媒体选择中，应当只考虑教学任务和学习者这两方面的因素。()

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

学生发展核心素养主要指学生应具备的，能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

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

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

集中火灾报警控制器使用主电源工作时，主电源指示灯为红色。()

函数f(x，y)在点P0(x0，y0)处有一阶偏导数是函数在该点连续的()。

在幻灯片母版中输入“你好中国”和插入图片，如图所示。当关闭母版后，原幻灯片()。

公安工作必须接受党的直接领导。()

外资金融机构在华代表处不得从事任何直接盈利的业务活动。()

设事件A与B独立且不相容，则min[P(A)，P(B)]=_______．

计算并填写下表。