c//c++二叉树的层序遍历

最新推荐文章于 2025-05-27 16:50:46 发布

原创最新推荐文章于 2025-05-27 16:50:46 发布 · 3.4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c #c++ #tree #queue

数据结构同时被 2 个专栏收录

29 篇文章

订阅专栏

算法

27 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层序遍历算法，该算法遵循先进先出(FIFO)原则，通过遍历每层节点来输出整棵树的数据。文中详细解释了如何利用STL queue进行实现。

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

层序遍历即从一棵树的每一层由上到下开始依次从左到右遍历输出
从上面一句话的原理不难看出这就是一个FIFO算法，也就是一个基本的先进先出队列，因此我们考虑调用STL的queue

数据结构：

typedef struct BiTNode {
	ElemType data;
	struct BiTNode *lchild, *rchild;
} Node, *Tree;

算法：

void LevelOrderTraverse(Tree T, void (*Visit)(ElemType e)) {
	queue<Tree> Q;
	if (T) {
		Q.push(T);
		while (!Q.empty()) {
			Tree tmp = Q.front();
			Q.pop();
			Visit(tmp->data);
			if (tmp->lchild)
				Q.push(tmp->lchild);
			if(tmp->rchild)
				Q.push(tmp->rchild);
		}
	}
}