Definition for a binary tree node.
class TreeNode:
def init(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def minCameraCover(self, root: OptionalTreeNode) -> int:
三种状态0：没有覆盖，1：已覆盖 2：安装摄像头
self.res = 0
def recur(root):
if not root:
#空节点，已覆盖，这样叶子节点不用单独判断了
return 1
假如左右只有要没有覆盖，则需要安装摄像头
left = recur(root.left)
right = recur(root.right)
if left == 0 or right == 0:
self.res += 1
return 2
假如左右有一个有摄像头，当前为已覆盖
if left == 2 or right == 2:
return 1
其他情况表示未覆盖
return 0
#最后还要对根节点进行单独的判断，如果root没有覆盖需要 + 1
if recur(root) == 0:
self.res += 1
return self.res