c语言中二叉树的层次遍历用的队列属于哪种队列
时间: 2024-08-12 18:08:19 浏览: 50
C语言、二叉树、层次遍历、先、中、后序遍历资源
在C语言中,二叉树的层次遍历通常使用的是**广度优先搜索(Breadth-First Search, BFS)**策略。在这种情况下,使用的队列属于**非循环队列**(也称为FIFO队列,即First-In-First-Out,先进先出队列)。因为层次遍历是按照从上到下、从左到右的顺序访问节点,队列的元素添加和删除遵循先进先出的原则。
阅读全文