翻转二叉树 简单递归

226. 翻转二叉树

难度简单1129收藏分享切换为英文接收动态反馈

翻转一棵二叉树。

示例：

输入：

     4

   /   \

  2     7

 / \   / \

1   3 6   9

输出：

     4

   /   \

  7     2

 / \   / \

9   6 3   1

思路：

  简单题，但是可以作为通过二叉树练习递归的好题目。给定传入的根节点，我们一共需要做这么几件事：1.翻转这个节点的左子树（交给递归），2.翻转这个节点的右子树（交给递归），3.把当前节点的左右子树交换。

  这三件事的顺序如何搭配呢，其实只要别让3放在1和2中间就行了。因为那种情况下，我们会重复交换同一个子树。其他顺序可以随便放：123,312,213,321都行~

代码：

class Solution(object):

    def invertTree(self, root):

        if not root:return

        #root.left,root.right = root.right,root.left #3放这里也行

        self.invertTree(root.left)#1

        self.invertTree(root.right)#2

        root.left,root.right = root.right,root.left#3目前是放这里

        return root