LeetCode 98. Validate Binary Search Tree 题解

题目链接：https://leetcode.com/problems/validate-binary-search-tree/?tab=Description

思路：二叉搜索树的中序遍历应该是递增的序列，可以通过判断中序遍历的序列是否是严格增长的，来判断二叉树是否是二叉搜索树。

Java代码如下：

public class Solution {
	private List<TreeNode> nodeList = new LinkedList<TreeNode>();
	
	// 中序遍历
	public void midPrint(TreeNode root){
		if(root == null){
			return;
		}
		midPrint(root.left);
		TreeNode node = root;
		nodeList.add(node);
		midPrint(root.right);
	}
	
	public boolean isValidBST(TreeNode root) {
		midPrint(root);
		if(nodeList == null || nodeList.size()==0){
			return true;
		} else {
			int num = nodeList.get(0).val;
			// 中序遍历是否是递增的，且数据不能重复
			for(int i=1; i<nodeList.size(); i++){
				if(nodeList.get(i).val <= num){
					return false;
				} else{
					num = nodeList.get(i).val;
				}
			}
		}
		return true;
	}
}