题目描述

https://leetcode-cn.com/problems/validate-binary-search-tree/

递归实现

  1. 我的想法是先判断左右子树是不是,在判断左孩子的最大元素是否小于根元素,最后判断有孩子的最小元素是否大于根元素,实现起来比较麻烦。
  2. 官方解法是

中序遍历