寻找二叉树的叶子节点

/*
 * 题目：寻找二叉树的叶子节点
 * 思路：
 * 1. 使用递归的方法遍历二叉树。
 * 2. 在遍历过程中，将叶子节点加入一个列表。
 * 3. 使用Java Stream将叶子节点收集到一个新的列表中。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class FindLeavesStream {
    public List<Integer> findLeaves(TreeNode root) {
        return findLeavesHelper(root).collect(Collectors.toList());
    }
 
    private Stream<Integer> findLeavesHelper(TreeNode node) {
        if (node == null) return Stream.empty();
        if (isLeaf(node)) {
            return Stream.of(node.val);
        } else {
            return Stream.concat(findLeavesHelper(node.left), findLeavesHelper(node.right));
        }
    }
 
    private boolean isLeaf(TreeNode node) {
        return node.left == null && node.right == null;
    }
}