1.code
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isValidBSTHelp(TreeNode root, Integer lower, Integer upper){
if(root==null)return true;
int ans = root.val;
if(upper!=null&&ans>=upper)return false;
if(lower!=null&&ans<=lower)return false;
if(!isValidBSTHelp(root.left,lower,ans))return false;
if(!isValidBSTHelp(root.right,ans,upper))return false;
return true;
}
public boolean isValidBST(TreeNode root) {
return isValidBSTHelp(root,null,null);
}
}
2.题解分析
*二叉搜索树满足一个节点的左节点不为空,左节点所在的子树的所有节点的值都小于当前节点的值,右节点不为空,右节点所在的子树的所有节点的值都有大于当前节点的值,这样模拟递归isValidBSTHelp(TreeNode root, Integer lower, Integer upper)判断,即可判断当前的树是否是二叉搜索树。
分析参考Leetcode官方题解。
本文介绍了一种通过递归方式检查二叉树是否为有效的二叉搜索树的方法。该方法利用了二叉搜索树的特性,即左子树的值小于根节点,右子树的值大于根节点。通过定义辅助函数isValidBSTHelp,传入当前节点、下限和上限,确保每个节点的值都在规定的范围内。

被折叠的 条评论
为什么被折叠?



