LeetCode Validate Binary Search Tree(dfs)

问题：判断树是否是合法的二叉搜索树

思路：

1、在dfs时，判断当前结点是否大于左子树的最大值，小于右子树的最小值。这是一种思路

2、另外一个思路是在中序遍历时，用个变量记录当前结点的前驱结点，再判断前驱结点与当前结点关系。如果大于当前结点，说明 不是合法的

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Validate%20Binary%20Search%20Tree