《剑指offer》— JavaScript（18）二叉树的镜像

二叉树的镜像

题目描述

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

---

相关知识

二叉树的镜像定义：
　　　　　　　　　　　　　　　　源二叉树

图片.png

镜像二叉树

图片.png

思路

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

实现代码

/* 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);
}