在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察该算法，所 ...
分类：
编程语言 时间：
2017-07-16 00:09:05
阅读次数：
200
转自：http://blog.csdn.net/ns_code/article/details/12977901 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁 ...
分类：
编程语言 时间：
2017-06-06 18:33:37
阅读次数：
206
近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
二叉树遍历分为前序、中序、后序递归和非递归遍历、还有层序遍历。 ...
分类：
编程语言 时间：
2017-04-06 22:15:30
阅读次数：
260
队列: 先进先出,尾添加,头删除. 文件地址 链表 栈:后进先出 散列： 字典 双向链表 列表 二叉树,递归遍历： 二叉树,非递归遍历： ...
分类：
编程语言 时间：
2017-03-22 13:09:07
阅读次数：
234
简述 二叉树的遍历分为先序遍历、中序遍历和后序遍历。如下图所示： 递归遍历 递归遍历实现比较简单，递归利用函数栈来保存信息。 非递归遍历 非递归需要额外 先序遍历： 1.申请一个栈 stack。然后将头结点head压入 stack 中。 2.从 stack 中弹出栈顶结点，记为 cur，然后打印 c ...
分类：
其他好文 时间：
2017-03-17 23:33:45
阅读次数：
165
1 typedef struct TreeNode *BinTree; 2 typedef BinTree Position; 3 struct TreeNode{ 4 ElementType Data; 5 BinTree Left; 6 BinTree Right; 7 }; 8 BinTree... ...
分类：
编程语言 时间：
2017-02-09 21:52:42
阅读次数：
219
package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class PostOrderBT { ArrayList r... ...
分类：
其他好文 时间：
2017-01-20 20:47:31
阅读次数：
130
1 package com.basic.bt; 2 3 import java.util.ArrayList; 4 import java.util.Stack; 5 6 /** 7 * Created by mac on 2017/1/19. 8 */ 9 public class PreOrde... ...
分类：
其他好文 时间：
2017-01-20 20:39:49
阅读次数：
159
