《剑指offer第二版》面试题27：二叉树的镜像（java）

题目描述

请完成一个函数，输入一棵二叉树，该函数输出它的镜像。

解题思路:

1. 前序遍历这个树的每个节点，如果遍历到的节点有子节点，就交换它的子节点。当交换完所有非叶子节点的左右节点之后，就得到了树的镜像。

代码

void mirrorRecrucive(TreeNode root){
    if (root == null) {
        return;
    }
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;
    mirrorRecrucive(root.left);
    mirrorRecrucive(root.right);
}