剑指offer-（16）二叉树的镜像

Posted 2020-10-11 Blog of Eric Wu

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \\
    	  6   10
    	 / \\  / \\
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \\
    	  10   6
    	 / \\  / \\
    	11 9 7  5

题目分析

 很简单，交换左右节点，递归

代码

/* function TreeNode(x) {
 this.val = x;
 this.left = null;
 this.right = null;
 } */
function Mirror(root) {
  if (root === null) return;
  Mirror(root.left);
  Mirror(root.right);
  [root.left, root.right] = [root.right, root.left];
  return root;
}