二叉搜索树是LeetCode（Python）
发布时间
阅读量：
阅读量
多种遍历方法：
二叉搜索树验证方法
对于一棵二叉树而言，需要验证其是否符合有效二叉搜索树的标准。
一个符合规范的二叉搜索树应具备以下特性：
左子树中的所有节点数值均小于当前节点的数值；
右子树中的所有节点数值均大于当前节点的数值；
同时，左子树与右子树本身也必须满足二叉搜索树的结构要求。
示例 1:
输入:
2
/ \
1 3
输出: true
示例 2:
输入:
5
/ \
1 4
/ \
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ，但是其右子节点值为 4 。
全部评论 (0)
还没有任何评论哟~