代码随想录 -- 二叉树 -- 翻转二叉树
226. 翻转二叉树 - 力扣(LeetCode)
递归比较简单
class Solution(object):def invertTree(self, root):if root==None:returnnode = rootif node.left or node.right:temp=node.leftnode.left=node.rightnode.right=tempself.invertTree(node.left)self.invertTree(node.right)return root