ThinkerQAQ

NOTE

翻转二叉树

翻转二叉树的 LeetCode 解题笔记。

Data Structures & Algorithms创建于 更新于 约 1 分钟读完historical

这是历史学习笔记，可能存在过时或不完整的理解。

1. 题目描述

翻转一棵二叉树。

2. 思路

  1. 思路一
    • 先序遍历
    • 交换左右子树
    • 对左右子树进行相同处理

3. 实现

/**
 * 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
    }

    root.Left, root.Right = root.Right, root.Left
    invertTree(root.Left)
    invertTree(root.Right)
    return root
}

4. 参考

讨论

使用 GitHub 账号参与讨论，评论会保存在 GitHub Issues 中。在 GitHub 查看