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: Optional[TreeNode]) -> 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