题目
代码部分一(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);
}
}
}