题解 | #牛群中的编号是否有效#

知识点：二叉树 递归

思路：和前面几道题一致都是属于递归类，这类题目基本步骤：

1.思维上整体思考，从 1 2 3 子树出发，把题目条件弄出来，这里是判断搜索树，对于 1 2 3 子树，条件也就是

root.left.val<root.val 和 root.right.val>root.val

2.小状态完成了，扩升到大状态：

思考扩升步骤 isValidBST(root.left 和 isValidBST(root.right)

临界点的考虑：这里，临界点首先需要考虑自身为null，也就是2为null；其实不用考虑该节点的左右子树为null的情况，

因为，递归到下一次，就变成了自身，还是return ture

3.思考是否需要保存上一次的返回状态，这里肯定是需要的，于是利用返回值 if(!isValidBST(root.left)

4.组合之前的代码

编程语言：java

如果我的思路启发了你，给个小小关注吧~

我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return bool布尔型
     */
    public boolean isValidBST (TreeNode root) {
        // write code here
        if(root == null)
            return true;
        if(root.left !=null && root.left.val>root.val || root.right !=null && root.right.val<root.val)
            return false;
        if(!isValidBST(root.left) || !isValidBST(root.right))
            return false;
        return true;
    }
}