BST的性质就是进行先序遍历的话，必然是第一个递增序列。
用DFS的方法，递归进行先序遍历。将读取的数值存入一个数组。当发现数组不满足升序时返回false
满足BST的三个条件：
- 左子树的最大值小于根节点，且右子树的最小值大于根节点
- 左子树也是BST
- 右子树也是BST
在判断第一个条件时，可以根据这个性质：左子树的最大值应该就是左子树最右下角的节点；右子树的最小值应该就是右子树最左下角的节点。
因此很容易写出递归判断的表达式。
098.Validate-Binary-Search-Tree
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||