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

admin2023-02-06 82

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/2TPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

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

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

A.引起肝硬化和肝癌B.引起胎儿先天感染C.两者均可D.两者均非乙型肝炎病毒()

简述躯干、四肢浅感觉的传导通路。

下列文学常识表述错误的是()

关于突触传递可塑性的叙述，哪项不正确?

A．边缘性牙龈炎B．青春期牙龈炎C．妊娠期牙龈炎D．牙龈纤维瘤病E．药物性牙龈增生

高分辨率CT扫描，层厚一般采用

管道水力学计算要满足（）。①不溢流②不淤积③不冲刷管理④要注意通风

从职能视角研究和分析企业的能力，以下选项中一般不属于企业运营能力的是()。

【2012年烟台市市直】教育的本质即教育的归属问题。()

招待会完全按我设计的程序进行，气氛热烈而友好。