[英]Binary Tree Level Order Traversal in leetcode
尝试运行代码“抛出'std :: bad_alloc'what():whatstd :: bad_alloc的实例后调用终止”时出错:代码:
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
int d = height(root);
vector<int> lol[d];
vector<vector<int>> ans;
queue<TreeNode*> q;
if(root!=NULL)
q.push(root);
for(int i=0; i<=d;i++){
ans.push_back(level(i,q,lol[i]));
}
return ans;
}
vector<int> level(int i,queue<TreeNode*> q,vector<int> lol){
if (q.size() != 0)
{
for(int a=0;a<=i;a++){
lol.push_back(q.front()->val);
q.push(q.front()->left);
q.push(q.front()->right);
q.pop();
}
}
return lol;
}
int height(TreeNode* root){
if (root==NULL)
return 0;
else{
int lef = height(root->left) + 1;
int rig = height(root->right) + 1;
if(lef>rig)
return lef;
else
return rig;
}
}
};
输出应采用以下格式:[[3],[9,20],[15,7]]
谁能告诉我代码中的错误在哪里。 我是C ++和leetcode编程的新手,所以很难发现错误。 请帮忙。
我的猜测是,您将节点推入队列而没有检查它们是否为NULL。 从队列弹出时,您也可以取消引用而不检查它们。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.