一、题目描述
翻转一棵二叉树。
示例:
输入:
1 | 4 |
输出:
1 | 4 |
备注:
这个问题是受到 Max Howell 的 原问题 启发的 :
谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。
二、题解
1.递归
- 声明一个辅助指针用于交换当前节点的左右孩子
- 递归反转左右孩子的孩子节点
2.代码
1 | /** |
翻转一棵二叉树。
示例:
输入:
1 | 4 |
输出:
1 | 4 |
备注:
这个问题是受到 Max Howell 的 原问题 启发的 :
谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。
1 | /** |