本题难度其实不算特别高，应该算是Hard里面比较容易的，但是确实没有想到。
    难点：

    • 要想明白Greedy在本题中是可行的：自下而上进行Greedy操作，如果不到万不得已，不新添加Camera.
      • Case 1: 左右子树都被监控，但是没有Camera，则本节点目前是未被监控状态，但是不需要Camera
      • Case 2: 左子树或者右子树未被监控，此时本节点必须有Camera！
      • Case 3,其他，则本节点是被监控状态，但是不需要Camera
        • 左右都有Camera
        • 一边有Camera，另一边被监控，无Camera

    想明白Greedy为什么在Bottom-Up的思路下成立，本题的难度就是一道普通的Medium，代码如下:

    1. /**
    2.  * Definition for a binary tree node.
    3.  * public class TreeNode {
    4.  *     int val;
    5.  *     TreeNode left;
    6.  *     TreeNode right;
    7.  *     TreeNode(int x) { val = x; }
    8.  * }
    9.  */
    10. class Solution {
    11.   private static final int NOT_MONITOR = 0;
    12.   private static final int MONITOR_NO_CAMERA = 1;
    13.   private static final int MONITOR_CAMERA = 2;
    14.   private int camera = 0;
    16.   public int minCameraCover(TreeNode root) {
    17.     int state = DFSHelper(root);
    18.     return camera + (state == NOT_MONITOR ? 1 : 0);
    19.   }
    21.   private int DFSHelper(TreeNode node) {
    22.     if (node == null) {
    23.       return MONITOR_NO_CAMERA;
    24.     }
    26.     int l = DFSHelper(node.left);
    27.     int r = DFSHelper(node.right);
    29.     if (l == NOT_MONITOR || r == NOT_MONITOR) {
    30.       ++camera;
    31.       return MONITOR_CAMERA;
    32.     }
    33.     else if (l == MONITOR_NO_CAMERA && r == MONITOR_NO_CAMERA) {
    34.       return NOT_MONITOR;
    35.     }
    36.     else {
    37.       // (l == MONITOR_NO_CAMERA && r == MONITOR_CAMERA), (l == MONITOR_CAMERA && r == MONITOR_NO_CAMERA)
    38.       return MONITOR_NO_CAMERA;
    39.     }
    40.   }
    41. }