判断BST是否合法

题目介绍：

二叉搜索树（BST）的结构是左子树的值小于根值，右子树的值小于根值。

解题思路

二叉搜索树的定义本身就是递归的，因此，在这种情况下，用递归的方法去判断每一个子树是否合法最恰当。

从上图可以看出：左子树的最深右子树必须小于根值，右子树的最深左子树必须大于根值。同时在递归的时候判断左子树要小于父节点的值，右子树要大于父节点的值即可。

源代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NU