这个视频是配套在《数据结构(C#语言描述)》这本书里的一节视频。一共讲解了五个算法：

1、二叉树先序遍历非递归算法

2、二叉树中序遍历非递归算法

3、三种二叉树后序遍历非递归算法

视频下载地址1：

http://cgbluesky.blog.163.com/blog/static/241235582008108101513246/

视频下载地址2：

http://www.namipan.com/d/%e4%ba%8c%e5%8f%89%e6%a0%91%e9%81%8d%e5%8e%86%e9%9d%9e%e9%80%92%e5%bd%92%e7%ae%97%e6%b3%95.rar/75cce7b0cecef818f1eee8c31ba8cb132cb84fe05e4b7301

视频大小：25M；时长：67分钟。其中，后序遍历的非递归算法一直都是难点，所以这里共介绍了三种算法，供大家对比和参考。通过观看视频可以更进一步地了解队列、栈和二叉树。

先导课程可以看这里：

http://www.cnblogs.com/abatei/archive/2008/05/23/1205707.html

之前写这篇博客时，有人曾留言说使用递归进行遍历效率太低，所以制作了这个视频让大家了解非递归算法的实现。也希望大家提出意见，看看这样学习数据结构是否会更容易些。