二叉树非递归遍历的通用解法
最近在跟慕课网上《玩转算法面试》这门课,老师讲的很不错,其中有一节提到了用栈来模拟二叉树的前序,中序,后序遍历。二叉树的遍历的递归解法很简单,但有时面试或做题时往往会要求写出非递归的形式,一般教科书上实现的前序,中序和后序遍历的非递归形式差别都比较大,特别是后序遍历,很难理解。那有没有一种通用的迭代解法能适于这三种遍历呢?下面介绍一下这种通用解法。
基本思想先给出前序遍历的递归形式代码如下:...
阅读全文…