（js）leetcode 226. 翻转二叉树

末蓝、 2022-11-04 13:23 231阅读 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 条评论，231人围观）

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

相关阅读

相关 LeetCode-226. 翻转二叉树

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

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

相关 LeetCode二叉树系列——226.翻转二叉树

一、题目描述： [226. 翻转二叉树][226.] 给你一棵二叉树的根节点 `root` ，翻转这棵二叉树，并返回其根节点。示例 1： ![52c21a3199

悠悠/ 2023年09月28日 17:43/ 0 赞/ 76 阅读

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

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

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

相关 LeetCode 226. 翻转二叉树

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

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

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

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

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

相关 LeetCode226. 翻转二叉树

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

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

相关 226. 翻转二叉树（JS实现）

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

怼烎@/ 2022年11月26日 09:55/ 0 赞/ 116 阅读

相关（js）leetcode 226. 翻转二叉树

题目： > 翻转一棵二叉树。 > > 示例： > > 输入： > > 4 > / \\ > 2 7 > / \\

末蓝、/ 2022年11月04日 13:23/ 0 赞/ 232 阅读

相关 226. 翻转二叉树

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

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

相关 leetcode 226. 翻转二叉树(python)

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

缺乏、安全感/ 2022年05月18日 02:24/ 0 赞/ 142 阅读