第十一周项目1 - 二叉树层次遍历算法的验证
来源:互联网 发布:淘宝天猫客服招聘 编辑:程序博客网 时间:2024/06/05 20:07
main.cpp#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 - 二叉树算法验证(1)层次遍历算法的验证
- 第十一周--项目1 - 二叉树算法验证(1)层次遍历算法的验证
- (第十一周项目1)二叉树算法验证(1)层次遍历算法的验证
- 第十一周实践项目1 - 二叉树算法验证(1)层次遍历算法的验证
- 第十一周项目一(1)二叉树算法验证-层次遍历算法的验证
- 第十一周 项目一 -二叉树算法验证(1)层次遍历算法的验证
- 第十一周项目1--验证算法之二叉树的层次遍历算法
- 第十一周 项目1 二叉树的层次遍历算法
- 第十一周 项目1 二叉树的层次遍历算法
- 第十一周项目1(1) - 二叉树层次遍历算法的验证
- 第十一周项目1 - 二叉树层次遍历算法的验证
- 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
- 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
- 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
- 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
- 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
- 第十一周 二叉树层次遍历算法的验证
- 第十一周项目--【二叉树的层次遍历算法】
- NewStringUTF报红!
- C++学习笔记三——内联、宏和引用变量
- 用户画像初探-Sogou用户画像比赛
- 第十周项目3-利用二叉树便利思想解决问题
- http请求头If-Modified-Since & If-None-Match
- 第十一周项目1 - 二叉树层次遍历算法的验证
- 反编译一个APP就那么简单
- 第十一周项目一3由顺序存储结构转为二叉链存储结构
- 【项目1-验证算法2:二叉树构造算法的验证】
- Java学习第一章 第二节
- linux路由软件quagga安装
- 基于mybatis的BaseDao及BaseService深度结合
- 第十一周项目1(3)-中序线索化二叉树的算法验证
- 第11周项目2 用二叉树求解代数表达式