检查一棵二叉树是否为二叉查找树。

检查一棵二叉树是否为二叉查找树。

package _8题;
import java.util.ArrayList;
public class _4_5CheckBST1 {
 //中序遍历是否有序
	public boolean checkBST(TreeNode root) {
		if(root==null);
		ArrayList<Integer> list=new ArrayList<>();
		inorder(root,list);
		return checkOrdered(list);
	}
	  //遍历列表，前后两两比较，如果逆序，返回false
	 private boolean checkOrdered(ArrayList<Integer> list) {
		// TODO Auto-generated method stub
		for(int i=0;i<list.size()-1;i++) {
			if(list.get(i)>list.get(i+1)) {
				return false;
			}
		}
		 return true;
	}
// 递归方式把节点按中序遍历顺序加入到列表中
private void inorder(TreeNode<Integer> node, ArrayList<Integer> list) {
	// TODO Auto-generated method stub
	if(node==null)return;
	if(node.left!=null) {
		inorder(node.left,list);
	}
	list.add(node.val);
	if(node.right!=null) {
		inorder(node.right,list);
	}
}
}

package _8题;

public class TreeNode<T> {
public T val;
public TreeNode<T>left=null;
public TreeNode<T>right=null;
public TreeNode<T>parent=null;
public TreeNode(T val) {
	this.val = val;
}

}