第十一周项目1 验证算法1层次算法遍历的验证
2015-11-30 16:25
495 查看
main.cpp:
#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 *b1,*b2; CreateBTNode(b1,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树b1: "); DispBTNode(b1); printf("\n"); printf("层次遍历序列:\n"); LevelOrder(b1); printf("\n\n"); DestroyBTNode(b1); CreateBTNode(b2,"A(B(D,E(H(J,K(L,M(,N)))))"); printf("二叉树b2: "); DispBTNode(b2); printf("\n"); printf("层次遍历序列:\n"); LevelOrder(b2); DestroyBTNode(b2); return 0; }
相关文章推荐
- C语言中字符的输入输出以及计算字符个数的方法详解
- 第八周项目3-顺序串算法
- Spring事务管理的三种方式
- 常用软件的归档
- Javascript:谈谈JS的全局变量跟局部变量
- hdu 1251统计难题
- 冒泡排序
- android studio 环境配置
- How to complete the task in Scrapy tutorial
- 第十四周——项目一(验证算法)
- 数据结构实践——图遍历算法实现
- 第15周 项目1—哈希表及其运算的实现
- 项目1.2—验证算法
- 连接svn的问题
- 第十四周 项目3 分块查找
- HTML5 Canvas(画布)图像处理
- 第14周 项目1(1)-折半查找
- 第八周项目2-建立链串算法库
- IOS学习之数据库(8)--FMDB数据库队列
- 希尔排序