算法训练营第十四天

226.翻转二叉树

学习文档：卡哥讲解

题目描述：

​ 给定一个二叉树翻转左节点跟右节点。

前序遍历递归

前序遍历采用，左中右的遍历方法。

采用前序遍历的时候 将左右节点互换即可。

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