二叉树的递归遍历很好写，也很好理解。但因为是递归程序，不可避免地需要调用系统栈，耗时较长，这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构，这里关于栈的一些操作函数可以看成伪代码吧，先给出线序、中序、后序遍历的代码即说明。 先序遍历： 再给出 ...

二叉树知识参考：深入学习二叉树(一) 二叉树基础 递归实现层次遍历算法参考：【面经】用递归方法对二叉树进行层次遍历 && 二叉树深度 上面第一篇基础写得不错，不了解二叉树的值得一看。 用递归来实现二叉树的层次遍历。lua实现 先上 ...

通过递归算法与非递归算法的比较，更好地理解各自的特点。非递归其实就是调用栈的基本操作，进栈，出栈等。 这里面也正好复习了下栈的基本算法的实现。 栈和队列的实现在我的前一篇博文里。 基本数 ...

　　在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察 ...

栈的基本操作算法的实现 以上栈的实现可以用于二叉树的先序遍历和中序遍历非递归算法的实现。 因为二叉树的后序非递归遍历算法的实现较前面两种相对复杂，故给出了另外一种新的栈的实现 ...

题目： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7 ...

1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左 ...

二 叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是 递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法 ...