第11周项目1-层次遍历算法的验证
来源:互联网 发布:java redis面试题 编辑:程序博客网 时间:2024/04/27 05:46
/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:孟琪琪完成日期:2016年11月10日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握算法的程度。 使用你的测试数据,并展示测试结果,观察运行结果,以此来领会算法。 输入描述: 若干测试数据。程序输出: 对应数据的输出。*/
(btreee.h见算法库)#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
- 第11周 项目1-层次遍历算法的验证
- 第11周项目1-层次遍历算法的验证
- 第10周项目1- 层次遍历算法的验证
- 第10周项目1- 层次遍历算法的验证
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 第11周项目1 验证算法(1)层次遍历算法的验证
- 第11周项目1-验证算法1层次遍历算法的验证
- 第11周 项目1-验证算法(1)层次遍历算法的验证
- 第11周 项目1-验证算法(1)层次遍历算法的验证
- 【第11周 项目1 - 二叉树算法验证(1)层次遍历算法的验证】
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 第11周项目1 验证算法(1)层次遍历算法的验证
- 【第11周 项目1 - 二叉树算法验证(1)层次遍历算法的验证】
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 洛谷 P1726 上白泽慧音
- 上海洽发信息科技有限公司怎么样?
- eclipse下离线安装findBugs
- 对shell命令执行简单的跟踪
- 伪沉浸式状态栏
- 第11周项目1-层次遍历算法的验证
- 第十一周项目一层次遍历的算法
- Android的Paint和Canvas的使用总结
- 安卓关于设计模式_工厂模式
- 第十一周项目一 层次遍历算法的验证
- oracle日期格式转换 to_date(),to_char()
- mysql AWS 性能监控案例 Waiting for table metadata lock
- #402 – 最后一个添加到DockPanel 中的元素默认占据所有剩余空间(Final Child of DockPanel Fills Remaining Space by Default)
- android MTK camera上电代码优化