18-二叉树的镜像
2020-05-08 本文已影响0人
马甲要掉了
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述
.
image.png
代码如下:
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
// write code here
if(root==null) return ;
Mirror(root.left);
Mirror(root.right);
[root.left,root.right] = [root.right,root.left];
return root;
}