| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 784 人关注过本帖
标题:求助,二叉树做好了提交后显示 Segmentation fault:段错误,检查是否有数组 ...
只看楼主 加入收藏
nsz12138
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2014-11-24
收藏
 问题点数:0 回复次数:2 
求助,二叉树做好了提交后显示 Segmentation fault:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域
代码如下,提交到学校的acm网站就提示 :"Segmentation fault:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域"

,但自己在code blocks做可以运行通过

题目是按层输入二叉树,中序遍历输出结果;


代码如下:

#include <iostream>
#include <cstring>
using namespace std;
#define Max 10
typedef char Element;
typedef struct TreeNode{
    Element data;
    int leftC;
    int rightC;
}Node;
class BTree
{
public:
    Node tree[Max];
    int length;
public:
    BTree(){length=0;}
    ~BTree(){};
    void Create();
    void print();
    void InOrder(Node Tree);
};
void BTree::print(){
    for(int i=0;i<length;i++){
        cout<<tree[i].data<<' ';
    }
}
void BTree::Create(){
    Element ch[30];
    cin.getline(ch,30);
    int l=strlen(ch);
    for(int j=0;j<l;j++){
        if(ch[j]==' '){
            for(int k=j;k<l;k++){
                ch[k]=ch[k+1];
            }
            l--;
        }
    }
    tree[l].data='-';
    for(int i=0;i<l;i++){
        if(ch[i]!='/0'){
            tree[i].data=ch[i];
        }
        if(2*i+2<l){
            tree[i].leftC=2*i+1;
        }else{
            tree[i].leftC=l;
        }
        if(2*i+2<l){
            tree[i].rightC=2*i+2;
        }else{
            tree[i].rightC=l;
        }
        length++;
    }
}
void BTree::InOrder(Node Tree){
    if(Tree.data=='-'){
        return;
    }
    InOrder(tree[Tree.leftC]);
    cout<<Tree.data;
    cout<<endl;
    InOrder(tree[Tree.rightC]);
    return ;
}
int main(){
    BTree bt;
    bt.Create();
    bt.InOrder(bt.tree[0]);

}
搜索更多相关主题的帖子: include public 二叉树 网站 学校 
2014-11-24 22:05
nsz12138
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2014-11-24
收藏
得分:0 
新手求救啊。。考试题给的范围没想到第一道就卡住了。。。以后肿么办
2014-11-24 22:06
nsz12138
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2014-11-24
收藏
得分:0 
原题给的样例输入:“2 1 3”
样例输出:
“1
  2
  3”
2014-11-24 22:17
快速回复:求助,二叉树做好了提交后显示 Segmentation fault:段错误,检查是否有 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015328 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved