请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
镜像输出:
分析:将树中的每一个子树的左右子树交换
var mirrorTree = function(root) {
if(!root) return null;
let tmp = root.left;
root.left = mirrorTree(root.right)
root.right = mirrorTree(tmp)
return root;
};
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
镜像输出:
分析:将树中的每一个子树的左右子树交换
var mirrorTree = function(root) {
if(!root) return null;
let tmp = root.left;
root.left = mirrorTree(root.right)
root.right = mirrorTree(tmp)
return root;
};