js 实现二叉树翻转

川长思鸟来 2022-10-14 05:26 170阅读 0赞

![20190103204448650.png][]  
思路：如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。

function invertTree(root) \{  
    debugger  
  if (root !== null) \{  
    var temp = root.left;  
    root.left = root.right;  
    root.right = temp;  
    invertTree(root.left);   
    invertTree(root.right);  
  \}  
  return root  
\};  
console.log(invertTree(obj))  
var obj=\{  
        'id':'4',          
        'left':\{  
            'id':'2',  
            'left':\{  
                'id':'1',  
                'left':null,  
                'right':null  
            \},  
            'right':\{  
                'id':'3',  
                'left':null,  
                'right':null  
            \}  
        \},  
        'right':\{  
            'id':'7',  
            'left':\{  
                'id':'6',  
                'left':null,  
                'right':null  
            \},  
            'right':\{  
                'id':'9',  
                'left':null,  
                'right':null  
            \}  
        \}  
    \}

————————————————  
版权声明：本文为CSDN博主「姜无忧」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。  
原文链接：https://blog.csdn.net/xiasohuai/article/details/85719229

[20190103204448650.png]: /images/20221014/327578f9529c44a98f4db77016fed089.png

发表评论取消回复

表情：

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

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

相关阅读

相关 226. 翻转二叉树

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

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

相关翻转二叉树

翻转二叉树问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

谁践踏了优雅/ 2023年10月07日 14:02/ 0 赞/ 17 阅读

相关 226. 翻转二叉树

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

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

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

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

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

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

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

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

相关翻转二叉树

翻转二叉树 1、参考资料 https://leetcode-cn.com/problems/invert-binary-tree/ 2、题目要求 > 题目要

爱被打了一巴掌/ 2022年12月08日 12:57/ 0 赞/ 125 阅读

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

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

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

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

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

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

相关 js 实现二叉树翻转

![20190103204448650.png][] 思路：如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。 function invertTree

川长思鸟来/ 2022年10月14日 05:26/ 0 赞/ 171 阅读

相关 226. 翻转二叉树

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

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