二叉树的层序遍历

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

chy89224

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

阅读量257

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/chy89224/article/details/54969010

版权

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

54 篇文章 1 订阅

订阅专栏

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);
	} 
}