Given a binary tree, determine if it is a valid binary search tree (BST).

Assume a BST is defined as follows:

The left subtree of a node contains only nodes with keys less than the node's key.

The right subtree of a node contains only nodes with keys greater than the node's key.

Both the left and right subtrees must also be binary search trees.

1 判断是否是binary search tree的时候，当root为空时，是返回True的

2 有时候局部是满足的，但是放到全局不一定满足条件了

3 比如根节点是10，下面有个15，6，17，局部是满足的，但是放到全局6比10小

4 binary search tree的定义是，所有左子树节点的值小于根节点，所有右子树节点的值大于根节点，对于其子树也得满足这个条件

5 无限小float('-inf')，无限大float('inf')

6 使用recursive的时候，

1 记住要判断root.val和lessThan和largeThan的关系

三刷：

float('inf')和float('-inf')可以直接赋值在输入参数里