Leetcode- 226. 翻转二叉树

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

思路：每次递归，交换当前结点的左右子结点（包括了子子子...结点的同时交换）得到输出

code:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        def reverse(root):
            if root==None:
                return 
            temp=root.left
            root.left=root.right
            root.right=temp
            reverse(root.left)
            reverse(root.right)
        
        reverse(root)
        return root