一日一练：合法二叉搜索树

实现一个函数，检查一棵二叉树是否为二叉搜索树。

首先得知道二叉搜索树：

二叉搜索树是指一棵空树或者具有下列性质的二叉树

1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
2. 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
3. 任意节点的左、右子树也分别为二叉查找树；

从图和二叉搜索树定义中可以得到：二叉搜索树的中序遍历的结果是递增的数组。

因此：

function isValidBST(root: TreeNode | null): boolean {
  const arr: number[] = []
  function dfs(node: TreeNode | null) {
      if (node === null) return
      node.left && dfs(node.left)
      arr.push(node.val)
      node.right && dfs(node.right)
  }
  dfs(root)
  let isValid = true
  for(let i = 1; i < arr.length; i++) {
      if (arr[i] <= arr[i - 1]) {
          isValid = false
          break
      }
  }
  return isValid
};