二叉树中得到结果所需的最少翻转次数

/*
 * 思路：
 * 1. 使用递归遍历二叉树，同时利用Java Stream处理子树。
 * 2. 在每个节点上决定是否需要翻转子树来得到期望的结果。
 * 3. 计算得到期望结果的最小翻转次数。
 */
import java.util.stream.Stream;

public class Solution {
    public int minFlips(TreeNode root) {
        if (root == null) return 0;
        return dfs(root, 1);
    }
    
    private int dfs(TreeNode node, int expected) {
        if (node == null) return 0;
        return Stream.of(
                node.val == expected ? 0 : 1,
                dfs(node.left, 1) + dfs(node.right, 1),
                dfs(node.left, 0) + dfs(node.right, 0)
            ).min(Integer::compare).orElse(0);
    }
}

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