惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

J
Java Code Geeks
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
S
SegmentFault 最新的问题
博客园 - 三生石上(FineUI控件)
Hugging Face - Blog
Hugging Face - Blog
博客园 - Franky
云风的 BLOG
云风的 BLOG
I
InfoQ
小众软件
小众软件
Last Week in AI
Last Week in AI
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
大猫的无限游戏
大猫的无限游戏
A
About on SuperTechFans
Stack Overflow Blog
Stack Overflow Blog
The Cloudflare Blog
雷峰网
雷峰网
P
Proofpoint News Feed
腾讯CDC
H
Help Net Security
V
Visual Studio Blog
美团技术团队
F
Fortinet All Blogs
MongoDB | Blog
MongoDB | Blog
阮一峰的网络日志
阮一峰的网络日志

博客园 - abatei

AT指令之 TCP/IP 命令 使用 AT 指令进行 Socket 通信 使用 Visual Studio Code 进行远程开发 QR 码详解(下) QR 码详解(上) Contiki学习笔记  第一个程序:Hello World contiki学习笔记---process结构体 用Silverlight打造位运算器(3)--完成 用Silverlight打造位运算器(2)--制作数字文本框控件 用Silverlight打造位运算器(1)--制作简易工具条控件 C#与数据结构--哈希表(Hashtable) 《数据结构(C#语言描述)》目录 C#与数据结构--树论--红黑树(Red Black Tree) Silverlight版拼图游戏 C#与数据结构--树论--平衡二叉树(AVL Tree) 新书预告---《数据结构--C#语言描述》 C#与数据结构--图的遍历 C#与数据结构--二叉树的遍历 位标志
二叉树遍历非递归算法视频
abatei · 2008-11-08 · via 博客园 - abatei

这个视频是配套在《数据结构(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

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