统计值等于子树平均值的节点数

/*
题目思路：
1. 使用流式处理需要重写树的遍历方式，使其能支持流操作。
2. 先将树的所有节点放入一个列表中。
3. 遍历列表计算每个节点的子树和并判断是否满足条件。
*/

import java.util.*;
import java.util.stream.*;

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

class Solution {
    public int averageOfSubtree(TreeNode root) {
        List<TreeNode> nodes = new ArrayList<>();
        traverse(root, nodes);
        return (int) nodes.stream()
                .filter(node -> node.val == sumAndCount(node)[0] / sumAndCount(node)[1])
                .count();
    }

    private void traverse(TreeNode node, List<TreeNode> nodes) {
        if (node != null) {
            nodes.add(node);
            traverse(node.left, nodes);
            traverse(node.right, nodes);
        }
    }

    private int[] sumAndCount(TreeNode node) {
        if (node == null) {
            return new int[]{0, 0};
        }
        int[] left = sumAndCount(node.left);
        int[] right = sumAndCount(node.right);
        int sum = left[0] + right[0] + node.val;
        int count = left[1] + right[1] + 1;
        return new int[]{sum, count};
    }
}