算法：镜像二叉树

Posted 2020-09-06

1、题目描述：

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

2、实现思路：

（1）如果当前节点不为null，则交换当前节点的左子节点和右子节点；

（2）对当前节点的左子树和右子树进行递归操作，直到当前节点为null。

3、javascript实现：

function (root) {
  if (root === null) {
     return;
  }
  // 镜像当前节点
  var tmp = root.left;
  root.left = root.right;
  root.right = tmp;
  
  // 递归镜像当前节点的左子树和右子树
  Mirror(root.left);
  Mirror(root.right);
};