js 实现二叉树翻转

川长思鸟来 2022-10-14 05:26 179阅读 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 条评论，179人围观）

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

相关阅读

相关 java实现翻转二叉树

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

我不是女神ヾ/ 2024年03月16日 10:51/ 0 赞/ 64 阅读

相关翻转二叉树[简单]

优秀博文：[IT-BLOG-CN][] 一、题目给你一棵二叉树的根节点`root`，翻转这棵二叉树，并返回其根节点。示例 1： ![942d2b801fc24c

落日映苍穹つ/ 2024年02月19日 09:59/ 0 赞/ 62 阅读

相关 226. 翻转二叉树

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

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

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

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

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

相关翻转二叉树

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

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

相关翻转二叉树

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

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

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

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

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

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

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

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

相关 js 实现二叉树翻转

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

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

相关 226. 翻转二叉树

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

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