二叉树中序前序后序非递归遍历
2019-04-14 本文已影响8人
这事情急不得
二叉树遍历，实为老生常谈。但在面试时要在10分钟内快速准确的写出来还是不容易的。尤其其中后序遍历稍显复杂。
以下贴出代码，具体分析从略。需要注意的是后序遍历的实现要么用2个栈，要么push的时候添加额外信息，这里采用了2个栈的实现。
此类经典代码，最好背背熟，方能举一反三哪。。。
中序：
前序：
后序：
二叉树遍历，实为老生常谈。但在面试时要在10分钟内快速准确的写出来还是不容易的。尤其其中后序遍历稍显复杂。
以下贴出代码，具体分析从略。需要注意的是后序遍历的实现要么用2个栈，要么push的时候添加额外信息，这里采用了2个栈的实现。
此类经典代码，最好背背熟，方能举一反三哪。。。
中序：
前序：
后序：
