226. Invert Binary Tree [JavaScript]

最新推荐文章于 2022-04-09 21:12:44 发布

descire

最新推荐文章于 2022-04-09 21:12:44 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/85084179

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种通过递归方式交换二叉树左右节点的算法。以输入的二叉树为例，展示了如何将原始树结构转换为其镜像。代码实现简洁明了，易于理解和应用。

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

一、题目

Invert a binary tree.

&emsp;&emsp;Example:

&emsp;&emsp;Input:

    4
  /   \
  2     7
/ \   / \
1   3 6   9
&emsp;&emsp;Output:

    4
  /   \
  7     2
/ \   / \
9   6 3   1

二、题目大意

交换二叉树的左右节点

三、解题思路

递归交换左右节点

四、代码实现

const invertTree = (root) => {
  if (!root) {
    return root
  }
  const temp = root.left
  root.left = root.right
  root.right = temp
  invertTree(root.left)
  invertTree(root.right)
  return root
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。