题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
解题思路
逐层对节点的左右子树进行交换即可达到目的,这里的交换使用了解构赋值的写法。
Code
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
// write code here
if(!root) return null;
[root.left,root.right]=[root.right,root.left];
Mirror(root.left);
Mirror(root.right);
return root;
}
运行环境:JavaScript (V8 6.0.0)
运行时间:23ms
占用内存:9712k