020 二叉树的镜像

1.题目

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

2.分析

　　画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。

3.程序

package first;

public class MirrorOfBinaryTree {
    public void Mirror(TreeNode root) {
        if(root==null)
            return;
        //左右子结点交换
        TreeNode tempNode = root.left;
        root.left=root.right;
        root.right=tempNode;

        Mirror(root.left);
        Mirror(root.right);
    }
}