摘要:
二叉树中序非递归 从root开始,一直往左孩子走入栈,走到头 倒退回去到有右孩子的点重复上一个步骤,注意,这中间经过的栈扔出去的点,包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct 阅读全文
摘要:
二叉树中序非递归 从root开始,一直往左孩子走入栈,走到头 倒退回去到有右孩子的点重复上一个步骤,注意,这中间经过的栈扔出去的点,包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct 阅读全文
|