LeetCode-热题100：226. 翻转二叉树

最新推荐文章于 2024-07-22 16:27:42 发布

つばめのりゅう℡

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量232

点赞数 6

文章标签： leetcode 算法 golang 数据结构二叉树

本文链接：https://blog.csdn.net/qq_44852180/article/details/137748239

版权

本文介绍了一个如何通过递归方法翻转给定的二叉树的示例，包括代码实现和时间复杂度分析。核心操作是交换左右子树，适用于节点数目在[0,100]内的二叉树。

摘要由CSDN通过智能技术生成

题目描述

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：
在这里插入图片描述

输入： root = [4,2,7,1,3,6,9]
输出： [4,7,2,9,6,3,1]

示例 2：

在这里插入图片描述

输入： root = [2,1,3]
输出： [2,3,1]

示例 3：

输入： root = []
输出： []

提示：

树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100

代码及注释

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */

func invertTree(root *TreeNode) *TreeNode {
    // 如果根节点为空，直接返回
    if root == nil {
        return nil
    }
    // 递归地反转左子树和右子树
    left := invertTree(root.Left)
    right := invertTree(root.Right)

    // 交换左右子树
    root.Left = right
    root.Right = left
    return root
}

代码解释

空节点检查:
```
if root == nil {
    return nil
}
```
- 如果当前节点 root 为空，直接返回 nil。
递归反转左右子树:
```
left := invertTree(root.Left)
right := invertTree(root.Right)
```
- 使用递归的方法反转左子树和右子树。
交换左右子树:
```
root.Left = right
root.Right = left
```
- 交换左子树和右子树。