226. 翻转二叉树（java实现）–LeetCode

文章目录

• • 题目：
  • 解法1：递归（从上到下）
  • 解法2：递归（自下到上）
  • 解法3：队列
  • 解法4：栈（和队列的代码完全一样）

题目：

翻转一棵二叉树。

示例：

输入：

输出：

备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

解法1：递归（从上到下）

时间复杂度：On

空间复杂度：O1

解法3：队列

时间复杂度：On

空间复杂度：On

空间复杂度：On

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34297 人正在系统学习中

来源：一碗机智的糖浆