二叉树的后序遍历

/*
 * 题目思路：
 * 1. 使用Java Stream API来实现后序遍历。
 * 2. 将树节点转化为流，然后进行操作。
 */
 
import java.util.List;
import java.util.ArrayList;
import java.util.stream.Collectors;
import java.util.stream.Stream;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int val) { this.val = val; }
}
 
public class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        // 如果根节点为空，则返回空列表
        if (root == null) return new ArrayList<>();
        return Stream.concat(
                postorderTraversal(root.left).stream(), // 左子树
                postorderTraversal(root.right).stream() // 右子树
        ).collect(Collectors.toList());
    }
}