JZTXT

226. 翻转二叉树

发布时间 2023-12-12 09:52:39作者: Frommoon

目录

题目

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

题解：DFS

class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        #空树，交换左右子树，递归左右子树
        if not root:
            return 
        root.left,root.right=root.right,root.left
        self.invertTree(root.left)
        self.invertTree(root.right)
        return root