摘要：
在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察该算法，所 阅读全文
摘要：
二叉树中序遍历的非递归算法同样可以使用栈来实现，从根结点开始，将根结点的最左结点全部压栈，当结点p不再有最左结点时，说明结点p没有左孩子，将该结点 出栈，访问结点p，然后对其右孩子做同样的处理。 二叉树中序遍历非递归算法实现如下： 阅读全文
摘要：
二叉树是一种很重要的数据结构，在互联网面试笔试中，二叉树都是考察的重点和难点。很多关于二叉树的问题都涉及到了二叉树的遍历，根据二叉树根结点被访问 的顺序，可以将二叉树的遍历分为：先序遍历(根、左、右)，中序遍历(左、根、右)，后序遍历(左、右、根)。二叉树遍历的算法可以采用递归来实现，也可以采用非递 阅读全文