剑指Offer(书):二叉树的镜像

题目:操作给定的二叉树,将其变换为源二叉树的镜像。

public void Mirror(TreeNode root) {
    if (root == null) {
        return ;
    }
    if (root.left == null && root.right == null) {
        return;
    }
    TreeNode temp = root.left;
    root.left = root.right;
    root.right = temp;
    if(root.left!=null){
        Mirror(root.left);
    }
    if(root.right!=null){
        Mirror(root.right);
    }
}

 

posted @ 2018-08-09 12:43  liter7  阅读(91)  评论(0编辑  收藏  举报