代码随想录 -- 二叉树 -- 翻转二叉树

226. 翻转二叉树 - 力扣（LeetCode）

递归比较简单

class Solution(object):
    def invertTree(self, root):
        if root==None:
            return
        node = root
        if node.left or node.right:
            temp=node.left
            node.left=node.right
            node.right=temp
        self.invertTree(node.left)
        self.invertTree(node.right)
        return root