Leetcod刷题(18)——965. 单值二叉树

2022-06-22 14:20:02 浏览数 (1)

如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时,才返回 true;否则返回 false。

思路很简单,进行递归遍历即可

代码语言:javascript复制
class Solution {
    int rootValue = 0;
    public boolean isUnivalTree(TreeNode root) {        
        if(root==null){
            return true;
        }
        rootValue = root.val;
        boolean result = check(root);
        return result;
    }
    public boolean check(TreeNode root){
        if(root==null){
            return true;
        }
        if(root.val!=rootValue){
            return false;
        }
        return check(root.left)&&check(root.right);
    }
}

0 人点赞