- 题目描述

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：

• 节点的左子树只包含小于当前节点的数。
• 节点的右子树只包含大于当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。

来源：LeetCode

- 示例

• 示例 1:
  输入:
     2
    /   \
  1     3
  输出: true
• 示例 2:
  输入:
      5
    /   \
  1    4
      /   \
    3     6
  输出: false
  解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为 4 。

- 思路分析

• 这道题用动态规划做：如果一棵树是二叉搜索树，那么它的左子树和右子树也必然是二叉搜索树。就这样逐层检查就可以了。
• 注意用long型判断，因为节点的值+1或者-1都可能导致溢出。

- JAVA实现

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     Tr