26.二叉树的镜像

输入一个二叉树，将它变换为它的镜像。

数据范围：

树中节点数量 [0,100]。

样例：

输入树：

[8,6,10,5,7,9,11,null,null,null,null,null,null,null,null]
输出树：

[8,10,6,11,9,7,5,null,null,null,null,null,null,null,null]

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public void mirror(TreeNode root) {
        //如果节点为空，直接返回
        if(root == null)return;
        //交换当前节点的左右子节点
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        //递归处理左子树（原右子树）
        mirror(root.left);
        //递归处理右子树（原左子树）
        mirror(root.right);
    }
}