牛客网-剑指offer[编程题]二叉树的镜像 js详解

代码如下：

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
    
} */
function inplemant(root){
   if(root === null){
        return ;
    }
   else{
        var temp = root.right;
        root.right = root.left;
        root.left = temp;
    }
 inplemant(root.left) 
 inplemant(root.right)     
}
function Mirror(root){
   var q = root;
    inplemant(q); 
    return root;
}

注意点

整体看起来很简单，但是要一定要注意我们需要交换的是顶点而不是顶点的值，如果写成这样：

我们得到的树就变成这样了：

只是局部进行了镜像，而不是整体镜像。