5.5树和二叉树——二叉树的层次遍历算法

Posted 2021-12-28 森林树苗

注意：以下内容均省略思路，只有代码。此内容为本人学习过程中的一些学习记录，如有错误，恳请各位指正、建议，末学将感激不尽！

目录

1.队列类型定义

2.层次遍历算法

---

二叉树的层次遍历：对于一棵二叉树，从根结点开始，按从上到下、从左到右的顺序访问每一个结点 。

1.队列类型定义

typedef struct
	BTNode data[MaxSize];//存放队中元素
	int front,rear; 	
; SqQueue;//顺序循环队列

2.层次遍历算法

void LevelOrder(BTNode *b)
	BTNode *p;
	SqQueue *qu;
	initQueue(qu);
	enQueue(qu,b);
	while(!QueueEmpty(qu))
		deQueue(qu,p);
		print("%c",p->data);
		if(p->lchild!=NULL) enQueue(qu,p->lchild);
		if(p->rchild!=NULL) enQueue(qu,p->rchild);
	
 

---

 童鞋们如有遇到数据结构中不懂的问题可以与我互相讨论哦~