翻转二叉树

/*
 * 思路：使用Java Stream API来实现翻转二叉树相对复杂，因为Stream更适合处理集合和数组。
 * 这里我们仍然使用递归的思路，但展示如何用Stream API进行节点值的处理。
 */

import java.util.stream.Stream;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        // 使用Stream处理节点值
        Stream.of(root.left, root.right).forEach(node -> invertTree(node));
        // 交换左子节点和右子节点
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        return root;
    }
}