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

今天刷剑指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后跟的数组能太大

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

暂时就这么多

  • 6
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值