import org.junit.Test;
public class solution {
@Test
public void testFunc(){
}
public boolean isBST(TreeNode root){
return isBST2(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
}
// 判断是否为BST---使用递归方法
public boolean isBST2(TreeNode root, int minVal, int maxVal){
if (root==null) {
return true;
}
if (root.val>minVal && root.val<maxVal) {
return isBST2(root.left, minVal,root.val) && isBST2(root.right, root.val, maxVal);
}
return false;
}
}
本文介绍了一种通过递归方法来验证一棵树是否为有效的二叉搜索树(BST)的算法。该方法通过设定节点值的有效范围来确保左子树的所有节点小于根节点而右子树的所有节点大于根节点。
1120

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



