Leetcode刷题记录——226. 翻转二叉树（Howell因做不出此题面试被Google拒）

先说个这道题相关的趣事

https://www.pingwest.com/a/51826

Homebrew 是 Mac OS X 上的一个非常著名的软件，经过数年的发展，已经成为了 OS X 上不可或缺的套件管理器，极大地简化了 OS X 上软件安装的流程。Max Howell 在 Twitter 上说的的确没错，在所有开发 Mac OS X/iOS 软件的开发者当中，恐怕没有人不知道 Homebrew 的存在。

Howell 本人就是 Homebrew 的原作者，一名 OS X/iOS 业界知名的软件工程师，是早先著名的网络电台 Last.fm 的首席客户端开发者、Twitter 客户端 TweetDeck 的首席移动开发者——然而，很遗憾，不知道哪位不长眼的 Google 技术 HR 面试的他。根据 Howell 在 Twitter 上的对话记录，他当时是去面试一个 iOS 的职位，「我当真可以算 iOS 业界的专家了，那家伙几乎没问我任何有关 iOS 的问题。」Howell 在 Twitter 上吐槽道。

Howell 的遭遇随即引起了大量程序员的吐槽：

原题如下，其实是一道及其简单的后序遍历

# 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: TreeNode) -> TreeNode:
        if root == None:
            return None
        if root.right != None:
            self.invertTree(root.right)
        if root.left != None:
            self.invertTree(root.left)
        root.right,root.left = root.left,root.right
        return root