一. 题目描述
Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
Trivia:
This problem was inspired by this original tweet by Max Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
二. 题目分析
题目意图很明显,即翻转一棵二叉树。后面是几句话,大概的意思是:
Google:我们有90%的工程师在使用你写的软件(Homebrew?),但你居然不会在白板上翻转一棵二叉树,真是操蛋。
这是一道任何程序员都应该会的题,递归或者队列迭代解法都可以实现,不多加赘述。
<