（js）leetcode 226. 翻转二叉树

末蓝、 2022-11-04 13:23 369阅读 0赞

### 题目： ###

> 翻转一棵二叉树。
> 
> 示例：
> 
> 输入：
> 
>      4  
>    /   \\  
>   2     7  
>  / \\   / \\  
> 1   3 6   9  
> 输出：
> 
>      4  
>    /   \\  
>   7     2  
>  / \\   / \\  
> 9   6 3   1

### 思路： ###

> 将二叉树上的所有左右节点进行交换，得到的结果就是完全翻转之后的二叉树。

### 代码实现： ###

/**
     * Definition for a binary tree node.
     * function TreeNode(val, left, right) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.left = (left===undefined ? null : left)
     *     this.right = (right===undefined ? null : right)
     * }
     */
    /**
     * @param {TreeNode} root
     * @return {TreeNode}
     */
    var invertTree = function(root) {
        if(root == null) return null;
        
        // 交换左右子节点
        let tmp = root.left;
        root.left = root.right;
        root.right = tmp;
    
        // 左右子节点继续翻转它们的子节点
        invertTree(root.left);
        invertTree(root.right);
    
        return root;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/8b4dc7bf4a834ebb904132fd53d7d6c5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，369人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-226. 翻转二叉树

目录题目分析前序遍历中序遍历后序遍历题目来源 [226. 翻转二叉树][226.] 题目分

叁歲伎倆/ 2024年03月27日 15:36/ 0 赞/ 102 阅读

相关 226. 翻转二叉树

226. 翻转二叉树题干描述解题原理递归法 1. 确定递归函数的参数和返回值 2. 确定终止条件 3. 确

缺乏、安全感/ 2023年10月15日 19:51/ 0 赞/ 67 阅读

相关二叉树——226. 翻转二叉树

1 题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 2 题目示例 ![在这里插入图片描述][2752ee6e5dec45f1bdf

深碍√TFBOYSˉ_/ 2023年10月08日 16:12/ 0 赞/ 20 阅读

相关 226. 翻转二叉树

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出：

爱被打了一巴掌/ 2023年10月05日 21:08/ 0 赞/ 28 阅读

相关 226. 翻转二叉树【58】

> 难度等级：容易 > 上一篇算法： > > [543. 二叉树的直径【71】][543. _71] > 力扣此题地址： > > [226. 翻转二叉树 - 力扣（Le

深碍√TFBOYSˉ_/ 2023年09月27日 18:16/ 0 赞/ 132 阅读

相关 226. 翻转二叉树

题目来源 [面试题27. 二叉树的镜像][27.] [226. 翻转二叉树][226.] 题目描述 ![在这里插入图片描述][watermark_type_Zm

小咪咪/ 2023年02月18日 01:55/ 0 赞/ 1 阅读

相关 LeetCode 226. 翻转二叉树

翻转一棵二叉树。递归每个节点交换其两个孩子即可： / Definition for a binary tree node. struct TreeNode {

逃离我推掉我的手/ 2023年01月06日 15:55/ 0 赞/ 180 阅读

相关【leetcode.226】翻转二叉树

一、题目描述翻转一棵二叉树。示例： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

淩亂°似流年/ 2022年12月10日 07:14/ 0 赞/ 191 阅读

相关 LeetCode226. 翻转二叉树

今日份打卡力扣，这次用的是Java语言，之前都是用C/C++写的算法题，因为目前是从事Java开发方向，一会用C/C++，一会用Java，容易混淆，而且自己C++学的也不好，所

亦凉/ 2022年12月07日 15:14/ 0 赞/ 174 阅读

相关 226. 翻转二叉树

> 翻转一棵二叉树。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

迈不过友情╰/ 2022年10月07日 08:58/ 0 赞/ 199 阅读