思路：本题题意就是要求图的最小覆盖个数的问题，往往这些覆盖点都是图中度数最大的点，本题的图是一棵二叉树，二叉树中度数最大的节点也就是中间层的父节点，所以摄像头应该从下往上放，叶子节点不能放摄像头，而应该放在叶子节点的父节点上，那么父节点的父节点就不一应该再放摄像头，因为摄像头可以覆盖放置节点的上下两层，直到父节点的父节点的父节点再放摄像头，这样从下往上遍历，直到更根节点，如果根节点的两个子节点是无覆盖状态，那么根节点也需要放一个摄像头，以上就是整体大的一个思路
那么具体实现的细节，首先由于是从下往上遍历，那么毫无疑问要使用后序遍历，再遍历的时候，可以用三种状态来分别表示节点 0：无覆盖 1：有覆盖 2：有摄像头。那么同样的也会有三种情况需要判断
1、当两个子节点都被覆盖的时候，说明上面一层，也就是本节点是没有被覆盖的，注意这里应该是状态0无覆盖而不是状态2有摄像头，因为我们放置摄像头是从下往上的，两个子节点都被覆盖，说明子节点的子节点是有摄像头的，那么本节点就不应该再放，否则摄像头会变多。所以我们只需要设定本节点的状态为0即可。
2、两个子节点任意一个无覆盖，那么本节点就需要放置摄像头，否则会出现覆盖不到的点
3、两个子节点任意一个有摄像头，那么本节点被覆盖
整体代码如下 注意我们在遍历的时候，返回的是状态的值，也是用返回的值来做判断，遇到符合的情况才增加结果的值，那么结果的值应当用全局变量保存，同时根节点需要单独判断，如果无覆盖到根节点，那么根节点只能放一个摄像头
class Solution {
// 全局变量记录结果 在遍历中修改
int res = 0;
public int minCameraCover(TreeNode root) {
if (minCameTree(root) == 0) res++;
return res;
}
public int minCameTree(TreeNode root){
// 三种返回状态 0：无覆盖 1：有覆盖 2：有摄像头
// 叶子节点默认为有覆盖 因为不可能在叶子节点上放摄像头
if (root == null) return 1;
int left = minCameTree(root.left);
int right = minCameTree(root.right);
// 如果子节点没被覆盖 那么父节点就要放摄像头 放完之后要间隔一层再放
// 如果左右两个子节点都被覆盖
if (left == 1 && right==1){
// 那么本节点就没有被覆盖
return 0;
}
// 如果左右两个字节点任意一个无覆盖
if(left == 0 || right == 0){
// 本节点要放摄像头
res++;
return 2;
}
// 如果左右节点任意一个有摄像头
if (left == 2 || right == 2){
// 本节点被覆盖
return 1;
}
return -1;
}
}
