第十一周实践项目1--二叉树的层次遍历算法
来源:互联网 发布:怎么举报淘宝卖家手机 编辑:程序博客网 时间:2024/06/08 12:18
代码:
1.(btreee.h见算法库)
2.
#include <stdio.h>#include "btree.h"void LevelOrder(BTNode *b){ BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear=-1; //置队列为空队列 rear++; qu[rear]=b; //根节点指针进入队列 while (front!=rear) //队列不为空 { front=(front+1)%MaxSize; p=qu[front]; //队头出队列 printf("%c ",p->data); //访问节点 if (p->lchild!=NULL) //有左孩子时将其进队 { rear=(rear+1)%MaxSize; qu[rear]=p->lchild; } if (p->rchild!=NULL) //有右孩子时将其进队 { rear=(rear+1)%MaxSize; qu[rear]=p->rchild; } }}int main(){ BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树b: "); DispBTNode(b); printf("\n"); printf("层次遍历序列:\n"); LevelOrder(b); DestroyBTNode(b); return 0;}
运行结果:
感想:
二叉树层次遍历应该好好掌握。
0 0
- 第十一周实践项目1 - 二叉树算法验证(1)层次遍历算法的验证
- 第十一周实践项目1 - 二叉树算法验证(1)层次遍历算法的验证
- 第十一周 项目1 二叉树的层次遍历算法
- 第十一周 项目1 二叉树的层次遍历算法
- 第十一周实践项目1--二叉树的层次遍历算法
- *第十一周*数据结构实践项目一【二叉树的层次遍历算法】
- 第十一周项目--【二叉树的层次遍历算法】
- 第十一周--项目1 - 二叉树算法验证(1)层次遍历算法的验证
- (第十一周项目1)二叉树算法验证(1)层次遍历算法的验证
- 第十一周项目1--验证算法之二叉树的层次遍历算法
- 第十一周项目一(1)二叉树算法验证-层次遍历算法的验证
- 第十一周 项目一 -二叉树算法验证(1)层次遍历算法的验证
- 第十一周 项目1-1二叉树的层次遍历算法
- 第十一周项目1(1) - 二叉树层次遍历算法的验证
- 第十一周 项目1-1 二叉树的层次遍历算法
- 第十一周项目1-(1)二叉树的层次遍历算法
- 第十一周项目1(1)二叉树的层次遍历算法
- 第十一周 项目一(1)-二叉树的层次遍历算法
- 移动端与服务器间加密通信
- 第11周项目2-用二叉树求解代数表达式
- google perftools分析程序性能
- tomcat后台随机器自动启动
- PostgreSQL学习手册(SQL语言函数)
- 第十一周实践项目1--二叉树的层次遍历算法
- 让SQL自动增长的ID号从一个新的位置开始
- HDU 5095 Linearization of the kernel functions in SVM
- lrzsz-0.12.20.tar.gz的安装
- php面试-职业规划
- iOS中判断字符串是否为空字符串的方法
- 网站收录地址
- DPI与像素分辨率的关系
- IE8正式版下后台编辑器无效的解决方法