226_翻转二叉树

类型：树

• 226. 翻转二叉树 💚

  https://leetcode-cn.com/problems/invert-binary-tree/

  ❓ 翻转一个二叉树。

  💡 递归

  递归后序处理。

  class Solution:
      def invertTree(self, root: TreeNode) -> TreeNode:
          if not root:
              return root
  
          left = self.invertTree(root.left)
          right = self.invertTree(root.right)
          root.left, root.right = right, left
          return root

  时间复杂度：O(n)，空间复杂度：O(n)