翻转二叉树

/* 
 * 思路：使用 Java Stream API 进行树的遍历和翻转
 * 1. 由于 Stream API 适用于集合，而树结构本质上是非线性的，直接使用 Stream API 有一定难度
 * 2. 可以通过将树节点放入 List 或 Queue 中，再使用 Stream 操作进行反转
 * 3. 此示例中我们依旧采用递归的方法来实现树的反转
 */
import java.util.stream.Stream;
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);
        root.left = right;
        root.right = left;
        return root;
    }
}
 
/* 定义二叉树节点类 TreeNode */
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}