十一周 项目一 二叉树算法验证(1)
来源:互联网 发布:软件著作权 技术特点 编辑:程序博客网 时间:2024/05/17 09:03
/* *Copyright (c)2015, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Graph.cpp *作 者:苏凯祺 *完成日期:2014年12月18号 *版 本 号:v1.0 *问题描述:(1)层次遍历算法的验证*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
- 十一周 项目一 二叉树算法验证(1)
- 十一周 项目一 二叉树算法验证(3)
- 十一周 项目一 二叉树算法验证(4)
- 十一周 项目一 二叉树算法验证(2-1)
- 十一周 项目一 二叉树算法验证(2-2)
- 十一周 项目一 二叉树算法验证(2-3)
- 第十一周--项目一二叉树算法验证(一)
- 第十一周项目一(1)二叉树算法验证-层次遍历算法的验证
- 第十一周 项目一 -二叉树算法验证(1)层次遍历算法的验证
- 第十一周--项目一二叉树算法验证(二)
- 第十一周--项目一二叉树算法验证(三)
- 第十一周--项目一二叉树算法验证(四)
- 第十一周项目一-二叉树算法验证(2)二叉树构造算法的验证
- 第十一周 项目一 -二叉树算法验证(2)二叉树构造算法的验证
- 十四周 项目一 验证算法(平衡二叉树)
- 第十一周项目一-二叉树算法验证(层次便利算法的验证)
- 第十一周项目一:验证算法(2)二叉树构造算法的验证
- 第十一周-项目一 验证算法(2)二叉树构造算法的验证
- 第十六周-英文单词的基数排序
- 第十六周项目1-验证算法(4)快速排序
- 第十周项目3利用二叉树遍历解决问题(计算二叉树节点个数)
- 第4周—项目5 猴子选大王
- 【NCRE】--- 多线程显示进度条
- 十一周 项目一 二叉树算法验证(1)
- 第十五周 用哈希表组织关键字 线性探索法
- 第十六周项目1-验证算法(2)希尔排序
- 第16周外部排序之【项目2】败者树归并模拟
- 第十五周项目1 验证算法
- 十六周 归并排序算法的改进
- Windows server 2008 r2安装说明
- 【万字总结】图解堆算法、链表、栈与队列(多图预警)
- 第十六周上机实践—项目4—英文单词的基数排序