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

[小一郎]

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

[jixingzhong]

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

[jixingzhong]

遍历的方法：
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");

[lb_hit]

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