读书人

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

发布时间: 2012-03-19 22:03:05 作者: rapoo

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

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

读书人网 >C++

热点推荐