剑指offer

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;
}
上一篇下一篇

猜你喜欢

热点阅读