JS二叉树的镜像

gxgalaxy

于 2020-05-19 19:40:25 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer刷题

本文链接：https://blog.youkuaiyun.com/gxgalaxy/article/details/106221446

剑指Offer刷题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个实用的二叉树镜像翻转算法，通过递归方式交换二叉树每个节点的左右子树，实现二叉树的镜像输出。此算法在数据结构与算法设计中具有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请完成一个函数，输入一个二叉树，该函数输出它的镜像。
例如输入：

镜像输出：

分析：将树中的每一个子树的左右子树交换

var mirrorTree = function(root) {
    if(!root) return null;
     let tmp = root.left;
    root.left = mirrorTree(root.right)
    root.right = mirrorTree(tmp)
    return root;
};