第十周项目一 层次遍历算法的验证(1)
来源:互联网 发布:淘宝买115会员2017 编辑:程序博客网 时间:2024/05/29 09:18
/* 烟台大学 计算机与控制工程学院文件名称:二叉树 层次遍历算法的验证作 者:胡德杰 完成日期:2017年11月16号 版 本 号:v1.1.28*/#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层次遍历算法的验证
- Android 异步消息处理机制之Handler、Message、Looper
- 第九周项目二C/C++二叉树遍历的递归算法
- 第十一周——图基本算法库
- 判断滚动条距离顶部距离
- @inject('request', 'Illuminate\Http\Request') laravel 绑定变量到页面
- 第十周项目一 层次遍历算法的验证(1)
- 第十一周项目4 — 利用遍历思想求解图问题 (1)
- 【分治算法】整数划分
- windows下创建软链接
- 【Python Trick】判断字符串是否为空
- 第八周项目5
- PHP操作FTP类 (上传、下载、移动、创建等)
- RAID中的大写和小写
- XListView