102. 二叉树的层序遍历（二叉树+遍历）

最新推荐文章于 2024-10-17 11:39:06 发布

勿忘勿失

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量157

点赞数

分类专栏： # 数据结构文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45921756/article/details/124353631

版权

数据结构专栏收录该内容

106 篇文章 3 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一种解决二叉树层序遍历问题的方法，通过记录每层节点数量并逐层访问，将子节点入队列来实现遍历。详细代码展示了解决思路。

摘要由CSDN通过智能技术生成

                    
                    题目链接：102. 二叉树的层序遍历
考查知识：二叉树+遍历
题意描述：找出二叉树的层序遍历序列
思路简析： 
  层遍历开始前，先记录队列中的结点数量z，即当前层的结点数量，然后访问这z个结点，并令其孩子结点入队
 
具体代码class Solution {
     
public:
    vector<vector<int>> levelOrder