如何判断一个二叉树是二叉查找树？

小一郎 2007-04-25 07:40:23

麻烦高手给出算法和代码，多谢！

...全文

295 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

lb_hit 2007-04-25

打赏
举报

回复

中序遍历，看结果是不是有序的。

jixingzhong 2007-04-25

打赏
举报

回复

遍历的方法：
http://www.yuanma.org/data/2006/0605/article_652.htm

遍历后的结果可以放在缓存中，比如一个数组，
然后对数组进行有序性校验：
for(i=1; i:??; i++)
if(a[i]>a[i-1])break; //不是有序的， break

if(i!=??)printf("N");
else printf("Y");

jixingzhong 2007-04-25

打赏
举报

回复

遍历一下，
看看得到遍历结果是否是有序的。

1）class类包含：类的属性：类中所涉及的变量类的方法：类中函数 2）_init_函数（方法） 1.首先说一下，带有两个下划线开头的函数是声明该属性为私有,不能在类地外部被使用或直接访问。 2.init函数（方法）支持带参数的类的初始化，也可为声明该类的属性 3.init函数（方法）的第一个参数必须是 self（self为习惯用法，也可以用别的名字），后续参数则可以自由指定，...

python函数定义，init初始化函数及self含义

1)class类包含：类的属性：类中所涉及的变量类的方法：类中函数2)_init_函数(方法)1.首先说一下，带有两个下划线开头的函数是声明该属性为私有,不能在类地外部被使用或直接访问。2.init函数(方法)支持带参数的类的初始化，也可为声明该类的属性3.init函数(方法)的第一个参数必须是 self(self为习惯用法，也可以用别的名字)，后续参数则可以自由指定，和定义函数没有任何区别。...

原标题：python类class中_init_函数以及参数self的简单解释1）class类包含：类的属性：类中所涉及的变量类的方法：类中函数2）_init_函数（方法）1.首先说一下，带有两个下划线开头的函数是声明该属性为私有,不能在类地外部被使用或直接访问。 2.init函数（方法）支持带参数的类的初始化，也可为声明该类的属性 3.init函数（方法）的第一个参数必须是 self（self...

65,213

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章