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

admin2023-02-06 114

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

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

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

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

2012—2020年职工医保参保人员结构(单位：万人)(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)2012—2020年居民医保基金收支情况(单位：亿元)下列年份中，在职职工参保人数同比增速大小排序错误的是：

影响流通渠道选择的一般因素主要包括()。

血胸病人每次胸穿抽出积血不宜超过

属于管理缺失的原因有()。

设立期货交易所可以采用()的组织形式。

2008年5月12日，四川省汶川县发生地震，各国对我国的捐赠应该记入国际收支中的()。

下列诗句中的“月”字含义与其他三项不同的是：

天京事变

Thenurseisvery(friend)______toherpatients.