檢查一棵二叉樹是否爲二叉查找樹

public static int index=0;
public static copyBST(TreeNode root,int [] array)
{
if(root== null) return ;
copyBST(root.left,array);
array[index]=root.data;
index++;
copyBST(root.right,array);
}
public static boolean checkBST(TreeNode root)
{
int [] array=new int[root.size];
copyBST(root,array);
for(int i=1;i<array.length;i++)
{
if(array[i]<=array[i-1]) return false;
}
return true;
}

public static int last_printed=Integer.MIN_VALUE;
public static boolean checkBST(TreeNode n)
{
if(n==null) return true;
//遞歸檢查左子樹
if(!checkBST(n.left)) return false;
//檢查當前結點
if(n.data<=last_printed) return false;
last_printed=n.data;
//遞歸檢查右子樹
if(!checkBST(n.right)) return false;
return true;//所有檢查完畢
}

 

解法二：最小/最大法

boolean checkBST(TreeNode n)
{
     return checkBST(n,Integer.MIN_VALUE,Integer.MAX_VALUE);
}
boolean checkBST(TreeNode n,int min,int max)
{
if(n==null)
return true;
if(n.data<min||n.data>max)
return false;
if(!checkBST(n.left,min,n.data)||!checkBST(n.right,n.data,max));
{
return false;
}
return true;
}