二叉树中的伪回文路径

/*
 * 题目思路：
 * 这里我们仍然需要遍历所有从根到叶子的路径，但是利用Java Stream API来简化代码。
 * 我们将深度优先搜索（DFS）与Stream结合，使用Bit Manipulation来记录每个数字的出现次数。
 * 使用位运算可以更高效地记录出现次数，并检查是否为伪回文。
 */

import java.util.*;

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

public class Solution {
    public int pseudoPalindromicPaths (TreeNode root) {
        return dfs(root, 0);
    }
    
    private int dfs(TreeNode node, int path) {
        if (node == null) return 0;
        
        path ^= (1 << node.val);
        if (node.left == null && node.right == null) {
            return Integer.bitCount(path) <= 1 ? 1 : 0;
        }
        
        return dfs(node.left, path) + dfs(node.right, path);
    }
}