力扣刷题记录 -- JAVA---96--968. 监控二叉树

最新推荐文章于 2024-07-25 19:34:38 发布

@白圭

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量84

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132804082

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    int res = 0; 
    public int minCameraCover(TreeNode root) 
    {
        if(minCame(root)==0)
        {
            res++;
        }


        return res;
    }
    public int minCame(TreeNode root)
    { 
       if(root==null)
       {
           return 2;
       }
       int left = minCame(root.left);
       int right = minCame(root.right);

       if(left==2&&right==2)
       {
           return 0;
       }
       else if(left == 0 || right == 0)
       {
           res++;
           return 1;
       }
       else 
       {
           return 2;
       }
    }
}