抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

Problem: 94. 二叉树的中序遍历

思路

我们都知道中序遍历是左边 ——> 中间 ——> 右边

解题方法

  1. 一直向左边走
  2. 到达左边尽头后弹出并打印，然后向右边走一个。
  3. 继续一直向左边走。
  4. 到达左边尽头后弹出并打印，然后向右边走一个。
  5. 结束条件是 p 和栈 S 都为空。

复杂度

时间复杂度:

O(n)O(n)

空间复杂度: