*二叉树的镜像（leetcode）

最新推荐文章于 2024-04-03 13:00:00 发布

原创最新推荐文章于 2024-04-03 13:00:00 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

算法同时被 2 个专栏收录

21 篇文章

订阅专栏

简单

18 篇文章

订阅专栏

本文介绍了一个函数实现，用于将输入的二叉树转换为其镜像。通过递归方式交换二叉树节点的左右子树，实现了二叉树的镜像翻转。示例展示了如何将二叉树[4,2,7,1,3,6,9]转换为[4,7,2,9,6,3,1]。

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

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

在这里插入图片描述

示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

思路：递归

/** 2020.5.2 10:24
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var mirrorTree = function(root) {
    if(!root){return root}
    else{
    let temp = root.left;
    root.left = mirrorTree(root.right);
    root.right = mirrorTree(temp);
    return root;
    }
};