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

admin2023-02-06 143

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

胆汁质的小聪粗心又鲁莽，黏液质的小敏冷静又认真，可见小敏的气质类型比小聪的好。()

“六一”儿童节快到了，大班的文老师主动与幼儿园所在的社区联系，商量带班里的幼儿到社区开展游园活动；同时还积极与家长们沟通，希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。

钎料中应用最广的一类硬钎料是()。

壶腹痛所致黄疽胰头癌所致黄疽

脾主升清的内涵是

发生在REM期的微觉醒最显著的PSG改变是

对溺水者进行人工呼吸，应采用的合理方法有()。

对连续或继续状态的违反治安管理行为的追究时效期限，应当从最后一次行为或行为终了的那一天起算。()

甲对乙说：如果你在三年内考上公务员，我愿将自己的一套住房或者一辆宝马轿车相赠。乙同意。两年后，乙考取某国家机关职位。关于甲与乙的约定，下列哪一说法是正确的?()