关于二叉树的先序/中序/后序/层序遍历表示
来源:互联网 发布:淘宝店铺地址怎么填写 编辑:程序博客网 时间:2024/06/06 04:10
转载自:Hao_09的专栏
二叉树顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。
顺序存储结构一般只用于完全二叉树。
将这棵二叉树存入到数组中,相应的下标对应其同样的位置:
二叉链表
- typedef struct BiTNode /* 结点结构 */
- {
- TElemType data; /*结点数据 */
- struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
- }BiTNode,*BiTree;
遍历二叉树
二叉树的遍历是指从根结点出发。按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。
二叉树的遍历方法
1前序遍历
规则是若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。
遍历的顺序为:ABDGHCEIF
- /* 操作结果: 前序递归遍历T */
- void PreOrderTraverse(BiTree T)
- {
- if(T==NULL)
- return;
- printf("%c",T->data);/* 显示结点数据,可以更改为其它对结点操作 */
- PreOrderTraverse(T->lchild); /* 再先序遍历左子树 */
- PreOrderTraverse(T->rchild); /* 最后先序遍历右子树 */
- }
2中序遍历
规则是若树为空,则空操作返回,否则从根结点开始(注意并不是先访问根结点),中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树。
遍历的顺序为:GDHBAEICF
- /* 操作结果: 中序递归遍历T */
- void InOrderTraverse(BiTree T)
- {
- if(T==NULL)
- return;
- InOrderTraverse(T->lchild); /* 中序遍历左子树 */
- printf("%c",T->data);/* 显示结点数据,可以更改为其它对结点操作 */
- InOrderTraverse(T->rchild); /* 最后中序遍历右子树 */
- }
3后序遍历
规则是若树为空,则空操作返回,否则从左到右先叶子后结点的方式遍历访问左右子树,最后是访问根结点。
遍历的顺序为:GHDBIEFCA
- /* 操作结果: 后序递归遍历T */
- void PostOrderTraverse(BiTree T)
- {
- if(T==NULL)
- return;
- PostOrderTraverse(T->lchild); /* 先后序遍历左子树 */
- PostOrderTraverse(T->rchild); /* 再后序遍历右子树 */
- printf("%c",T->data);/* 显示结点数据,可以更改为其它对结点操作 */
- }
4层序遍历
规则是若树为空,则空操作返回,否则从树的第一层,也就是根结点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐个访问。
遍历的顺序为:ABCDEFGHI
阅读全文
0 0
- 关于二叉树的先序/中序/后序/层序遍历表示
- 二叉树的先序、中序、后序遍历的JavaScript表示
- 我强大的二叉树(先序、层序创建,先序、中序、后序、层序遍历)
- 二叉树的先序、中序、后序、层序递归及非递归遍历
- 二叉树的先序/中序/后序(递归、非递归)+层序遍历
- 二叉树的遍历(先、中、后、层序)C实现
- 二叉树的创建,先序、中序、后序遍历的递归实现以及层序遍历
- 二叉树的中序、先序、后序、层序遍历 & 二叉树的深度 & 节点查找
- 二叉树的遍历(先序、中序、后序)
- 二叉树的先序、中序、后序遍历
- 二叉树的遍历:先序、中序、后序
- 二叉树的先序、中序、后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先序,中序,后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先序,中序,后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先序、中序、后序遍历
- Android --- 使用Intent传递对象的方式
- 一些候选题
- 网络图片加载获取
- 1279: Good morning
- 实习日记:ElasticSearch 学习小记
- 关于二叉树的先序/中序/后序/层序遍历表示
- NYOJ C语言合法标识符
- SecondaryNameNode作用
- android 颜色 透明度
- Bakery CodeForces
- Redis 实战------java版本代码优化
- c++ 初始化
- SVN命令执行操作
- 关于缓冲区的一点总结