| 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 数据结构笔记 – 栈与队列 递归的使用 2011/10/21
2 Struts2 Hibernate Spring 整合的基本流程和步骤及其相关配置细节 2011/7/23
3 Java基础笔记 – 动态代理 Java中动态代理类的介绍和使用 2011/10/9
4 NodeJS学习笔记 – 入门简介 2013/10/9
5 C语言语法笔记 – 高级用法 指针数组 指针的指针 二维数组指针 结构体指针 链表 2011/8/30
6 CMM软件能力成熟度模型的5个等级及其特点 2011/5/19
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
关于IT宅 文章归档

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

联系我们:admin@itzhai.com

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