ltx_zero

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年3月31日

摘要: 二叉树中序非递归 从root开始,一直往左孩子走入栈,走到头 倒退回去到有右孩子的点重复上一个步骤,注意,这中间经过的栈扔出去的点,包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct 阅读全文
posted @ 2020-03-31 11:29 ltx_zero 阅读(130) 评论(0) 推荐(0) 编辑