| 2011/5/19 | 数据结构与算法 | 被围观 29,732 views+
二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。 以一棵二叉树说明其三种遍历顺序: [caption id="attachment_446" align="aligncenter" width="281" caption="二叉树的前序遍历"][/caption] 前序遍历:- + a * b – c d / e f 中序遍历:a + b * c – d – e / f 后序遍历:a b c d – * + e f / - 前序遍历算法: template<class T> void BinaryTree<T>::PreOrder(BinTreeNode<T> *subTree, ...
随机文章 本月热门 热评
1 Lucene基本示例和关键类介绍 2013/1/11
2 Java Web笔记 – Cookie的使用 2011/11/12
3 Java虚拟机笔记 – JVM 类的加载、连接和初始化 手动加载类 2011/11/4
4 Strut2中Filter过滤器的编写和注册 2011/9/16
5 使用Maven管理Jar包和查看第三方Jar包源代码 2014/5/17
6 Java基础笔记 – 枚举类型的使用介绍和静态导入 2011/10/31
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.