剑指Offer - 18 - 二叉树的镜像

题目描述

二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。

思路

使用递归，交互树的左右子节点后再对子节点执行即可

Code

• JavaScript

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Mirror(root)
{
    // write code here
  if (root == null) return null;
  let tmp = root.left
  root.left = root.right
  root.right = tmp
  Mirror(root.left)
  Mirror(root.right)
  return root
}