【C++】102.二叉树的层序遍历

题目描述

• 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

  示例1：

  输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]

  示例 2：

  输入：root = [1]输出：[[1]]

  示例 3：

  输入：root = []输出：[]

  提示：

  • 树中节点数目在范围 [0, 2000] 内
  • -1000 left)//左如果不为空就让左入队列 q.push(front->left); if (front->right)//右如果不为空就让右入队列 q.push(front->right); } //走到这里就说明当前层已经出完了，就把当前层所出的数据放到vv里面 vv.push_back(v); //更新下一层的数据 levelSize = q.size(); } return vv; }};

    运行结果