二叉树的镜像，Java实现，剑指Offer27题

二叉树的镜像

 这道题比较简单，熟悉二叉树就能清楚地分析出其镜像的结构特征，递归交换左右子树即可

---

/**
 * 二叉树的镜像
 */
public class Main27 {
    /**
     * 先判断空树的特殊情况
     * @param root
     */
    public void Mirror(TreeNode root) {
        if (root == null)
            return;
        //直接遍历即可,只要该节点不为空,交换左右子树
        //然后对左右子树递归
        order(root);

    }

    public void order(TreeNode node){
        //该节点不为null,交换左右子树,左右子树是null也没有关系,直接交换
        if (node != null){
            TreeNode temp = node.right;
            node.right = node.left;
            node.left = temp;
            order(node.left);
            order(node.right);
        }
    }
}