前段时间写数据结构算法时对栈还是有些迷茫。
用java写的时候又忘了，于是写下记录。
栈
从当前节点开始遍历：（当入栈时访问节点内容，则为前序遍历；出栈时访问，则为中序遍历）

  1. 若当前节点存在，就存入栈中，并访问左子树；
  2. 直到当前节点不存在，就出栈，并通过栈顶节点访问右子树；
  3. 不断重复12，直到当前节点不存在且栈空。

Tips：我们很容易发现，在理解并写好该非递归遍历代码后，只需要在入栈、出栈的时候，分别进行节点访问输出，即可分别得到前序、中序的非递归遍历代码！！！

Last modification：September 15th, 2021 at 08:48 pm
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏