226. 翻转二叉树

• 题目
• 题解：DFS

题目

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