如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 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);
}
}