验证二叉搜索树
Contents
题目描述
https://leetcode-cn.com/problems/validate-binary-search-tree/
递归实现
- 我的想法是先判断左右子树是不是,在判断左孩子的最大元素是否小于根元素,最后判断有孩子的最小元素是否大于根元素,实现起来比较麻烦。
- 官方解法是
中序遍历
Author 段新朋
LastMod 2020-07-08
https://leetcode-cn.com/problems/validate-binary-search-tree/
Author 段新朋
LastMod 2020-07-08