Leetcode 965 Univalued Binary Tree

最新推荐文章于 2020-11-16 11:59:33 发布

polanwind

最新推荐文章于 2020-11-16 11:59:33 发布

阅读量63

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/polanwind/article/details/88670477

版权

ACM 专栏收录该内容

245 篇文章 1 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isUnivalTree(TreeNode root) {
        boolean flag=true;
        if(root==null){
            return true;
        }
        int t=root.val;
        if(root.left!=null&&root.right!=null){
            int rt=root.right.val;
            int lt=root.left.val;
            if(rt==lt&&rt==t){
                return true&isUnivalTree(root.left)&isUnivalTree(root.right);
            }
            else{
                return false;
            }
        }
        else if(root.left==null&&root.right==null){
            return true;
        }
        else if(root.left==null){
            int rt=root.right.val;
            if(rt==t){
                return true&isUnivalTree(root.right);
            }
            else{
                return false;
            }
        }
        else{
            int lt=root.left.val;
            if(lt==t){
                return true&isUnivalTree(root.left);
            }
            else{
                return false;
            }
        }
    }
}