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

2024-09-29 16:56:31

二叉树的镜像

题目描述

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

相关知识

二叉树的镜像定义：

源二叉树

镜像二叉树

思路

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

实现代码

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

}

最新文章

热门文章