监控二叉树

/* 
 题目思路：
 - 与 Java 实现类似，但我们将尝试使用 Java Streams 进行处理。
 - 然而，由于树的节点操作通常涉及递归或队列的逐层处理，Java Streams 可能不适用。
 - 因此，本方案仍然会使用递归实现 DFS。 
 */

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    private int cameras = 0;

    public int minCameraCover(TreeNode root) {
        if (dfs(root) == 0) cameras++;
        return cameras;
    }

    private int dfs(TreeNode node) {
        if (node == null) return 2;
        int left = dfs(node.left);
        int right = dfs(node.right);
        if (left == 0 || right == 0) {
            cameras++;
            return 1;
        }
        return (left == 1 || right == 1) ? 2 : 0;
    }
}