二叉树的所有路径

/*
 * 思路：
 * 1. 使用递归和流来实现深度优先搜索。
 * 2. 如果当前节点是叶子节点，将路径加入结果。
 * 3. 如果当前节点有左或右子节点，递归调用，并连接路径。
 */
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 Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        if (root == null) return new ArrayList<>();
        return dfs(root).collect(Collectors.toList());
    }
 
    private Stream<String> dfs(TreeNode node) {
        if (node.left == null && node.right == null) {
            return Stream.of(Integer.toString(node.val));
        }
        return Stream.concat(
            node.left != null ? dfs(node.left).map(p -> node.val + "->" + p) : Stream.empty(),
            node.right != null ? dfs(node.right).map(p -> node.val + "->" + p) : Stream.empty()
        );
    }
}