(c语言）二叉树的层序遍历

二叉树的层序遍历（广度优先搜索（BFS)）

			**方法：链队列实现**

解题思路：

**1.首先根元素入队,当队列不为空的时候

2.求当前队列的长度 K

3.依次从队列中取 K个元素进行拓展，然后进入下一次迭代
**

时间复杂度：每个点进队出队各一次，故渐进时间复杂度为 O(n)O(n)。

空间复杂度：队列中元素的个数不超过 nn 个，故渐进空间复杂度为 O(n)O(n)。

leetcode第102题
原题点击：原题

#define quesize 755
typedef struct quenode{
   
    int val;
    struct TreeNode *