第十一周 项目一 验证算法
2015-11-09 17:18
253 查看
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月9日 问题描述:验证算法 */
(1)层次遍历算法的验证
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; }
运行结果:
相关文章推荐
- DOCTYPE声明作用及用法详解
- 黑马程序员——枚举和动态代理
- (2)二叉树构造算法的验证
- 项目应用中的卡尔曼滤波
- 基于Ubuntu+Apache+Passenger+MySQL的Redmine安装笔记
- 用UIButton实现页面跳转(AppDelegate +NavigationViewController)
- c++ 智能指针用法详解
- nrf51822之间通讯
- java运行时间小程序
- css/js(工作中遇到的问题)-2
- 第11周实践项目1验证算法-哈夫曼编码的算法验证
- 第六周项目4 后缀表达式
- 第11周—项目1(2).1由后序序列和中序序列构造二叉树
- phonegap创建项目错误
- 第十一周项目1(1) - 二叉树层次遍历算法的验证
- 第十一周 项目1-3 线索化二叉树
- Java在windows环境下的安装与配置
- Java在windows环境下的安装与配置
- va_list的几个宏操作
- classpath file user.dir