之前写过二叉树的递归遍历的三种情况，很简单的讲解，很简单的代码就能实现，因为二叉树的很多操作都基于二叉树这个自然的递归情况，所以操作起来十分简单。但是我们今天还是要介绍一下二叉树的非递归遍历，为什么还要写这个更复杂的非递归遍历呢？其实这个大家也应该都清楚啊，递归的优点和缺点，如果你的树足够大的话，一直递归下去怎么办？栈的空间通常也只有几兆大小而已，总有一天会用完，所以就需要通过非递归的方式来解决这个问题。之前写过二叉树的递归遍历的三种情况，很简单的讲解，很简单的代码就能实现，因为二叉树的很多操作都
阅读背景：
二叉树的先序、中序非递归遍历
来源：互联网
分享到：
