代码如下:
/* 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;
}
注意点
整体看起来很简单,但是要一定要注意我们需要交换的是顶点而不是顶点的值,如果写成这样:
我们得到的树就变成这样了:
只是局部进行了镜像,而不是整体镜像。