本文最后更新于 484 天前，其中的信息可能已经有所发展或是发生改变。
一、思路
我还想着二叉树遍历（非递归）忘了呢，转念一想，这儿又没有要求不能用递归，递归它不香吗？
二、问题
翻转一棵二叉树。
示例：
输入：
代码语言：javascript复制 4
/
2 7
/ /
1 3 6 9输出：
代码语言：javascript复制 4
/
7 2
/ /
9 6 3 1备注: 这个问题是受到 Max Howell 的 原问题 启发的 ：
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。
Related Topics
- 树
n
