102.二叉树的层序遍历
- 题目描述
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
102.二叉树的层序遍历
- 代码
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
queue<TreeNode*> que;
vector<vector<int>> vec;
TreeNode * q = root;
if(q == nullptr)
return vec;
que.push(q);
while(!que.empty()){
vector<int> v;
int s = que.size();
for(int i = 0 ; i < s; i++){
q = que.front();
que.pop();
v.push_back(q->val);
if(q->left != nullptr)
que.push(q->left);
if(q->right != nullptr)
que.push(q->right);
}
vec.push_back(v);
}
return vec;
}
};