JavaScript版《剑指offer》刷题（17）二叉树的镜像

题目描述

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

相关知识

二叉树的镜像定义：

源二叉树

镜像二叉树

思路

1.有关二叉树的算法问题，一般都可以通过递归来解决。那么写一个正确的递归程序，首先一定要分析正确递归结束的条件。
2.先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子节点；
3.当交换完所有的非叶子结点的左右子结点之后，就得到了树的镜像

代码

//1.第一种方法
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
if(root === null) {
return;
}
var temp = root.left;
root.left = root.right;
root.right = temp;
Mirror(root.left);
Mirror(root.right);
}

//2.或者下面代码
function Mirror(root) {
if (root === null) return;
Mirror(root.left);
Mirror(root.right);
[root.left, root.right] = [root.right, root.left];
return root;
}

//3.感觉下面代码好理解一点
/*
题目：
请完成一个函数，输入一棵二叉树，该函数输出它的镜像。
*/
function TreeNode(val) {
this.val = val;
this.left = null;
this.right = null;
}

/*
思路：这个题目需要修改原来的树
先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点
*/
function mirror(root) {
//从上至下的交换，直接执行，没有返回值
if(!root) {
return;
}
if(!root.left && !root.right) {
return;
}

let temp = root.left;
root.left = root.right;
root.right = temp;

if(root.left) {
mirror(root.left);
}
if(root.right) {
mirror(root.right);
}
}

参考文章：
https://www.cnblogs.com/echovic/p/6437152.html
https://www.geek-share.com/detail/2719761680.html
https://github.com/DavidChen93/-offer-JS-/blob/master/27.1 二叉树的镜像.js