您的位置:首页 > 编程语言 > C语言/C++

leetcode 102. Binary Tree Level Order Traversal

2017-02-15 13:13 21 查看
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root)
{
vector<vector<int>>res;
if (root == nullptr)
{
return res;
}
queue<TreeNode*> queue;
queue.push(root);
while (!queue.empty())
{
int size = queue.size();
vector<int> temp;
for (int i = 0; i < size; i++)
{
TreeNode *p = queue.front();
queue.pop();
temp.push_back(p->val);
if (p->left)
{
queue.push(p->left);
}
if (p->right)
{
queue.push(p->right);
}
}
res.push_back(temp);
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息