如何判断一个二叉树是二叉查找树?
麻烦高手给出算法和代码,多谢!
[解决办法]
遍历的方法:
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 ");
[解决办法]
中序遍历,看结果是不是有序的。