一般原因都是没有初始化,运行时是随机数;
或者返回了野指针,这种情况常见于测试用例为空集的,要求返回指针的题目,很多时候不注意就会直接这样:
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
TreeNode *result;
if(preorder.size() == 0 && inorder.size() == 0)
return result;
else
return sub_bT(0, preorder.size()-1, 0, inorder.size()-1, preorder, inorder);
}
这个时候我们往往会以为返回了一个空指针,而实际上没有初始化,返回的是一个野指针,不知指向何处,但是在Run Code的时候却不会报错,而且显示结果为[],让我们以为返回了空指针,修改如下就好了:
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
TreeNode *result(NULL);//初始化为空指针
if(preorder.size() == 0 && inorder.size() == 0)
return result;
else
return sub_bT(0, preorder.size()-1, 0, inorder.size()-1, preorder, inorder);
}