二叉树的镜像

一、题目

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

二、思路

首先判断二叉树是否为空，递归遍历左右子树，将结果进行交换

三、程序实现

var mirrorTree = function(root) {
if(!root){
    return null;
}
//递归遍历左右子树
let left=mirrorTree(root.left);
let right=mirrorTree(root.right);
//交换左右子树
root.left=right;
root.right=left;
return root;
};