Java/965. Univalued Binary Tree 单值二叉树

题目

---

 

 

 

 

 

代码部分一（4ms 92.35%）

class Solution {
    public boolean isUnivalTree(TreeNode root) {
        return isUnival(root, root.val);
    }
    public boolean isUnival(TreeNode root, int val){
        if(root == null) return true;
        if(root.val != val) return false;
        
        return isUnival(root.left, val) && isUnival(root.right, val);
    }
}

 

 

代码部分（3ms 100%）

class Solution {
    boolean res = true;
    public boolean isUnivalTree(TreeNode root) {
        isUnival(root, root.val);
        return res;
    }
    public void isUnival(TreeNode root, int val){
        if(root.left != null){
            if(root.left.val != val) res = false;
            isUnival(root.left, val);
        }
        if(root.right != null){
            if(root.right.val != val) res = false;
            isUnival(root.right, val);
        }
    }
}