第十一周项目1-二叉树算法验证(1)
2015-11-20 08:48
288 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:cengcibianli.cpp 作 者:李涵睿 完成日期:2015年11月20日 版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握算法的程度。 使用你的测试数据,并展示测试结果,观察运行结果,以此来领会算法。 输入描述: 若干测试数据。 程序输出: 对应数据的输出。 */
头文件和源文件见【二叉树算法库】
main函数:
#include <iostream> #include "btree.h" using namespace std; 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; }
运行结果:
知识点总结&学习心得:
二叉树算法库应用
参考老师的代码,在测试函数时增加了一组数据。
相关文章推荐
- 第十一周项目1—验证算法(4)哈夫曼编码的算法验证
- 如何在Cocos2D 1.0 中掩饰一个精灵(五)
- Linux线程同步
- 如何在Cocos2D 1.0 中掩饰一个精灵(五)
- 如何在Cocos2D 1.0 中掩饰一个精灵(五)
- JSON数据格式
- JSP:JSP的九大内置对象
- Cloudeye搞怪用法命令执行篇(三个白帽演示)
- Android progressBar 自定义圆形旋转图片
- Android应用程序安装过程源代码分析
- 第十一周 验证算法 中序线索化二叉树算法的验证
- 集算器协助java合并批量文本到excel
- 第十二周项目3--图遍历算法实现
- .NET进阶系列之一:C#正则表达式整理备忘
- 汇编学习(二)——8086CPU
- 第十二周上机实践—项目5—迷宫问题之图深度优先遍历解法
- 第11周 项目1-验证算法(3)中序线索化二叉树的算法验证
- 第十二周项目2-操作用邻接表储存的图
- 第十一周项目1 - 二叉树算法验证(4)
- android 屏幕分辨率