牛客网刷题;“程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)"问题原因

今天刷剑指offer”树的子结构“这道题的时候,出现了“程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)"的问题。这个问题在我刷题过程中出现的还是比较多的,因此稍微总结一下最近碰到的几个点。

奇怪的第一条:!stack.empty()要改成stack.top()!=0

我查了好久也不知道这两条语句有什么区别,但是就是用前者的时候,显示那条错误,用后者则ac了。如果有懂的原因的大佬,或许能帮我给出原因吗?源码比较冗长,如下:

bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {
        //TreeNode *p1 = pRoot1;
        //TreeNode *p2 = pRoot2;
        if(pRoot1==NULL||pRoot2==NULL) return false; //要记得判节点指针是否为NULL,才能访问左右子节点
        if(pRoot1->val==pRoot2->val){
            TreeNode *p1 = pRoot1;
            TreeNode *p2 = pRoot2;
            stack<TreeNode*> stack1;
            stack<TreeNode*> stack2;
            stack1.push(p1);
            stack2.push(p2);
            bool find_it = true;
            while(!stack2.empty()){
                p2 = stack2.top();
                stack2.pop();
                if(stack1.top()!=0){//当为 if(!stack1.empty){ 时报上述错误
                    p1 = stack1.top();
                    stack1.pop();
                }
                
                if(p1->val!=p2->val){
                    find_it = false;
                    break;
                }
                if(p2->left!=NULL){
                    stack2.push(p2->left);
                    stack1.push(p1->left);
                }
                if(p2->right!=NULL){
                    stack2.push(p2->right);
                    stack1.push(p1->right);
                }
            }
            if(find_it == true)
                return true;
        }
            bool flag = false;
            flag = HasSubtree(pRoot1->left,pRoot2);
            if(flag==true) return flag;
            flag = HasSubtree(pRoot1->right,pRoot2);
            return flag;
    }

第二条:要记得判节点指针是否为NULL,才能访问左右子节点

第三条:要记得判堆栈是否为空,再访问top()

第四条:cin>>arr[9999]时不可以,即cin后跟的数组能太大

第五条:以及确实粗心导致访问越界的数组了

暂时就这么多


版权声明:本文为weixin_46185085原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。