二叉树先序、中序、后序遍历的递归算法和非递归算法
先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。 中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。 后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。 二叉链表：链表中的结点包含三个域：数据域 ...
原文：二叉树遍历非递归算法——先序遍历
二叉树是一种很重要的数据结构，在互联网面试笔试中，二叉树都是考察的重点和难点。很多关于二叉树的问题都涉及到了二叉树的遍历，根据二叉树根结点被访问 的顺序，可以将二叉树的遍历分为：先序遍历 根 左 右 ，中序遍历 左 根 右 ，后序遍历 左 右 根 。二叉树遍历的算法可以采用递归来实现，也可以采用非递归 的方式来实现。由于采用递归的方式实现二叉树的遍历太简单，因此在这里直接略过，着重掌握二叉树遍历 ...
2017-07-15 14:19 0 20089 推荐指数：
相关推荐
二叉树遍历非递归算法——后序遍历
在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察 ...
二叉树遍历非递归算法——中序遍历
二叉树中序遍历的非递归算法同样可以使用栈来实现，从根结点开始，将根结点的最左结点全部压栈，当结点p不再有最左结点时，说明结点p没有左孩子，将该结点 出栈，访问结点p，然后对其右孩子做同样的处理。 二叉树中序遍历非递归算法实现如下： ...
二叉树的递归遍历与非递归算法实现
通过递归算法与非递归算法的比较，更好地理解各自的特点。非递归其实就是调用栈的基本操作，进栈，出栈等。 这里面也正好复习了下栈的基本算法的实现。 栈和队列的实现在我的前一篇博文里。 基本数 ...
Python实现二叉树的非递归先序遍历
思路： 1. 使用列表保存结果； 2. 使用栈（列表实现）存储结点； 3. 当根结点存在，保存结果，根结点入栈； 4. 将根结点指向左子树； 5. 根结点不存在，栈顶元素出栈，并将根结点指向 ...
二叉树的层序遍历--结合递归算法
层序遍历 规则是：若树为空，则空操作返回，否则从树的第一层，也就是根结点开始访问，从上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问。如图： 代码实现 ...
二叉树--后序遍历的非递归算法
后续遍历关键在于，当节点的 右子树存在且被访问后 或者是 右子树为空 才能访问自身。 在遍历过程中，先将节点从的左孩子到最左节点压栈， 设置标志变量 flag 来判断是否访问过左孩子， pre指针来指向先前访问过的节点。 所有左孩子压栈后， 最后一个节点的左孩子为空，已被访问p ...