| 2011/5/19 | 数据结构与算法 | 被围观 29,980 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 org.hibernate.LazyInitializationException的解决方法 使用OpenSessionInViewFilter 2011/7/31
2 Android的WIFI网络操作的方法 网络状态 操作权限 2011/7/12
3 EXT的核心组件,相关的处理事件和类的使用 2011/7/24
4 Hibernate Generic DAO的介绍安装和使用 2011/12/27
5 ExtJS让被遮盖的窗体显示在最前面以及解决Ext.MessageBox提示框被TabPanel覆盖的方法 2011/7/28
6 Eclipse的Javascript校验卡住的问题 2014/7/15
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
关于IT宅 文章归档

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

联系我们:admin@itzhai.com

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