二叉树的层序遍历

最新推荐文章于 2022-10-25 20:12:58 发布

原创最新推荐文章于 2022-10-25 20:12:58 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层序遍历算法。该算法通过将根节点加入队列开始，然后依次弹出队列中的节点并访问，再将其左右子节点加入队列的方式，实现了从上到下、从左到右的遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct TreeNode *BinTree;
typedef	BinTree Position; 
struct TreeNode{
	ElementType Data;
	BinTree Left;
	BinTree Right; 
}; 
BinTree BT;
void LevelOrderTraversal( BinTree BT )//二叉树的层序遍历，用队列方法，一层一层访问的
{
	Queue Q;BinTree T;
	if(!BT) return;//若是空树则直接返回
	Q=CreateQueue(MaxSize);//创建并初始化队列Q
	AddQ(Q,BT);
	while(!IsEmptyQ(Q)){
		T=DeleteQ(Q);
		printf("%d\n",T->Data);//访问取出队列的结点
		if(T->Left) AddQ(Q,T->Left);
		if(T->Right)  AddQ(Q,T->Right);
	} 
}