力扣刷题——二叉树的层序遍历

二叉树的层序遍历

  • 题目描述
  • 题目分析
  • 代码实现

题目链接:二叉树的层序遍历

题目描述

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
力扣刷题——二叉树的层序遍历_第1张图片

题目分析

二叉树的层序遍历对于C++而言还是比较好处理的,用一个队列容器存放每层的各个节点,然后不断出各个节点并入他们的子节点即可。这题的难度主要在于除了层序遍历以外,需要用一个二维数组来存放每层中的节点的值。这就意味着需要标识二叉树每层中节点的个数。这里可以使用一个整型变量来存放每层节点的个数,以此作为每层循环结束的标识,具体代码如下:

代码实现

vector<vector<in

你可能感兴趣的:(C++,C语言,leetcode,算法,深度优先)