当前位置:网站首页>C语言实现树的底层遍历--超简代码
C语言实现树的底层遍历--超简代码
2022-08-03 06:34:00 【干饭小白】
//对树进行底层遍历时使用了队列的结构
基础类型:
typedef enum {FALSE = 0,TRUE = 1} Bool;
typedef enum {VOERFLOW = -2,UNDERFLOW = -1, ERROR = 0,OK = 1} Status;
树的二叉链表结点定义:
typedef struct Node{
char data;
struct Node *firstchild,*nextbrother;
}Node,*TreeNode;
//实现队列基本操作的函数原型表
void InitQueue(Queue *Q); //初始化队列
Bool IsEmpty(Queue Q); //判断队列是否为空,若是则返回TRUE,否则返回FALSE
void EnQueue(Queue *Q,TreeNode p); //元素入队列
void DeQueue(Queue *Q,TreeNode *p); //元素出队列
//函数代码
Status LevelTraverser(TreeNode root)
{
/*层序遍历树,树采用孩子-兄弟表示法,root是树根结点的指针*/
Queue tmpQ;
TreeNode ptr,brotherptr;
if( !root )
return ERROR;
InitQueue(&tmpQ);
EnQueue(tmpQ,root);
brotherptr = root->nextbrother;
while(brotherptr)
{
EnQueue(&tmpQ,brotherptr);
brotherptr=brotherptr->nextbrother;
}
while(!IsEmpty(tmpQ))
{
DeQueue(&tmpQ,&ptr);
printf("%c\t",ptr->data);
if(!ptr->firstchild) continue;
EnQueue(&tmpQ,ptr->firstchild);
brotherptr =ptr->brotherptr->nextbrother;
while(brotherptr)
{
EnQueue(&tmpQ,brotherptr);
brotherptr = brotherptr->nextbrother;
}
}
return OK;
}
边栏推荐
猜你喜欢
随机推荐
商业智能BI业务分析思维:供应链分析 – 如何控制牛鞭效应(二)
postman将接口返回结果生成json文件到本地
戳Web3的神话?戳到铁板。
word之图表目录中点号位置提升3磅
hashSet解析
关于利用canvas画带箭头的直线旋转
9月考,如何选择靠谱正规的培训机构?
boot - SSE
Week5
Pinned Articles-
tmp
[机缘参悟-59]:《素书》-6-安于礼仪[安礼章第六]
【图像去雾】基于matlab暗通道和非均值滤波图像去雾【含Matlab源码 2011期】
10 分钟彻底理解 Redis 的持久化和主从复制
excel高级绘图技巧100讲(二十一)- Excel层叠柱形图
计算机网络常见面试题总结
薛定谔的对象属性判断
Spark 的架构与作业提交流程
【C语言】函数栈帧的创建和销毁详解
JS作用对象API技巧