二叉树遍历，实为老生常谈。但在面试时要在10分钟内快速准确的写出来还是不容易的。尤其其中后序遍历稍显复杂。
以下贴出代码，具体分析从略。需要注意的是后序遍历的实现要么用2个栈，要么push的时候添加额外信息，这里采用了2个栈的实现。
此类经典代码，最好背背熟，方能举一反三哪。。。
中序：
前序：
后序：
二叉树遍历，实为老生常谈。但在面试时要在10分钟内快速准确的写出来还是不容易的。尤其其中后序遍历稍显复杂。
以下贴出代码，具体分析从略。需要注意的是后序遍历的实现要么用2个栈，要么push的时候添加额外信息，这里采用了2个栈的实现。
此类经典代码，最好背背熟，方能举一反三哪。。。
中序：
前序：
后序：
本文标题：二叉树中序前序后序非递归遍历
本文链接：https://www.haomeiwen.com/subject/njyiiqtx.html
网友评论