首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

怎么判断一个二叉树是二叉查找树

2012-03-19 
如何判断一个二叉树是二叉查找树?麻烦高手给出算法和代码,多谢![解决办法]遍历的方法:http://www.yuanma.o

如何判断一个二叉树是二叉查找树?
麻烦高手给出算法和代码,多谢!

[解决办法]
遍历的方法:
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 ");
[解决办法]
中序遍历,看结果是不是有序的。

热点排行