二叉树的前序遍历

/*
 * 题目思路：
 * 使用 Java Stream 的方式来实现前序遍历。
 * 这种方式主要是将结果流的每一步都显式地分开。
 */
 
import java.util.*;
import java.util.stream.*;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        if (root == null) return new ArrayList<>();
        return Stream.concat(
            Stream.of(root.val), // 先访问根节点
            Stream.concat(
                preorderTraversal(root.left).stream(), // 再访问左子节点
                preorderTraversal(root.right).stream() // 最后访问右子节点
            )
        ).collect(Collectors.toList());
    }
}