LeetCode面试题 04.05 合法二叉搜索树

题目

解答

class Solution {
	long value = Long.MIN_VALUE;

	public boolean isValidBST(TreeNode root) {
		if (root == null) {
			return true;
		}

		if (!isValidBST(root.left)) {
			return false;
		}

		if (value >= root.val) {
			return false;
		}

		value = root.val;
		return isValidBST(root.right);
	}
}

总结
利用二叉搜索树的特征，中序遍历的结果为升序，因此当遍历时遇到某个节点的值不符合升序时，则说明不合法。