验证二叉搜索树

98. 验证二叉搜索树 - 力扣(LeetCode)

        有效二叉搜索树的定义如下:

  • 节点的左子树只包含 小于 当前节点的数。
  • 节点的右子树只包含 大于 当前节点的数。
  • 所有左子树和右子树自身必须也是二叉搜索树。

 验证二叉搜索树_第1张图片

输入:root = [2,1,3]
输出:true

验证二叉搜索树_第2张图片

输入:root = [5,1,4,null,null,3,6]
输出:false
解释:根节点的值是 5 ,但是右子节点的值是 4 。

 方法一:简单但错误

       最简单的一个方法就是对每一个顶点࿰

你可能感兴趣的:(二叉树OJ,算法,C++,二叉树,C,数据结构)