二叉树的镜像

题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。(来自剑指Offer27

例如输入:

     4

   /   \

  2     7

 / \   / \

1   3 6   9

镜像输出:

     4

   /   \

  7     2

 / \   / \

9   6 3   1


解法:递归

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
let mirrorTree = (root) => {
  if (!root) return null;
  [root.left, root.right] = [root.right, root.left];
  mirrorTree(root.left);
  mirrorTree(root.right);
  return root;
};


评论(0)

评论