LeetCode--965--单值二叉树

题目描述：


解题思路：使用递归的方式，看跟节点的值是否等于左右子节点的值，若等于，则继续递归左右子树，否则返回false。

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