跳转至

226. 翻转二叉树

题目

给你一棵二叉树的根节点 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]

复杂度

采用前序遍历或者后序遍历

  • 时间复杂度：\(O(n)\)
  • 空间复杂度：\(O(n)\)

题解

Go
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
}
Python
class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return None
        root.left, root.right = root.right, root.left
        self.invertTree(root.left)
        self.invertTree(root.right)
        return root