第十六天 Invert Binary Tree

相信时间的力量
最近发生了不少事情，想想本来也没什么，但都经历在这么集中，就好像有什么似的，嗯，不多说别的了，每天刷的这一道题还是在坚持着，16天
今天这道还是水题，但名气可是太大了，徒手反转二叉树，这是homebrew当年去面试谷歌的一道白板编程题
嗯，只要是二叉树，就多半离不开递归，基本还是DFS的算法吧

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

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

这里倒是有个python的小tips蛮有意思的，就是交换两个值的时候，可以这种写法