二叉树的层次遍历

算法思想:

  1. 初始化一个辅助队列
  2. 根节点入队
  3. 若队列非空,则队头节点出队,访问该节点,并将其左孩子右孩子节点依次入队(如果存在)
  4. 重复第三步操作
//二叉树节点
typedef struct BiTNode{
	char data;
	struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;

//链式队列节点
typedef struct LNode{
	//数据项存储一个二叉树节点的地址
	BitNode *data;	
	struct LNode *next;
}LNode;

typedef struct{
	LNode *front,*rear;//队头队尾
}LinkQueue;

//层次遍历:深度从小到大;从左到右依次visit每个节点;
//如果要对某个节点有操作,在visit处处理。
void LevelOrder(BiTree T){
	//初始化一个队列
	LinkQueue Q;
	InitQueue(&Q);
	//声明一个二叉树
	BiTree p;
	//根节点入队
	EnQueue(Q,T);
	//队列非空作为循环条件循环
	while(!IsEmpty(Q)){
		Dequque(Q,q);	//队头节点出队;第一次循环时根节点出队
		visit(p)		//访问队头结点;第一次循环时访问根节点
		//如果队头结点的左孩子不为空,左孩子入队
		if(p -> lchild != NULL)
			Enqueue(Q,p->lchild);
		//如果队头节点的右孩子不为空,右孩子入队
		if(p -> rchild != NULL)
			Enqueue(Q,p->rchild);
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值