题目
- 请完成一个函数,输入一个二叉树,该函数输出它的镜像。
- leetcode链接:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/
代码
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var mirrorTree = function(root) {
if (!root) return null
const copyNode = new TreeNode(root.val)
copyNode.left = mirrorTree(root.right)
copyNode.right = mirrorTree(root.left)
return copyNode
};