寻找所有的独生节点

// 题目思路:
// 使用Java Stream和递归结合实现，依然遍历二叉树，找到所有独生节点。
// 独生节点的定义和Java版本相同。需要注意的是，在使用Stream时，不推荐直接操作null，因此可以用Optional包装。

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Solution {
    // 定义树节点类
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) { val = x; }
    }

    public List<Integer> findLonelyNodes(TreeNode root) {
        return findLonelyNodesHelper(root).collect(Collectors.toList());
    }

    private Stream<Integer> findLonelyNodesHelper(TreeNode node) {
        if (node == null) {
            return Stream.empty(); // 如果当前节点为空，返回空Stream
        }
        Stream<Integer> lonelyNodes = Stream.empty();
        if (node.left != null && node.right == null) {
            lonelyNodes = Stream.of(node.left.val); // 左子节点为独生节点
        } else if (node.right != null && node.left == null) {
            lonelyNodes = Stream.of(node.right.val); // 右子节点为独生节点
        }
        // 使用Stream.concat合并当前节点的结果和子节点的结果
        return Stream.concat(lonelyNodes, Stream.concat(findLonelyNodesHelper(node.left), findLonelyNodesHelper(node.right)));
    }
}