1

这是简单的三叉树结构。我已经正确编写了代码，但是在运行一段时间后它会说：

抱歉，ternary.exe 已停止工作。

你能告诉我这个错误的原因吗？

#include<iostream>
#include<string>
using namespace std;
struct tnode{
    int data[2];
    tnode *ptr[3];
};

void swap(int *a,int *b){
    int t;
    t=*a;
    *a=*b;
    *b=t;
}
//for initializing tnode variables as null or null character 
void newtree(tnode *&T){
    T->data[0]='\0';
    T->data[1]='\0';
    T->ptr[0]=NULL;
    T->ptr[1]=NULL;
    T->ptr[2]=NULL;
}

void fillto(tnode *&T,int a){

    if(T->data[0]=='\0'){
    T->data[0]=a;   
    }
    else if(T->data[0]!='\0'&&T->data[1]=='\0'){
        T->data[1]=a;
        if(T->data[0]>T->data[1])
        swap(T->data[0],T->data[1]);
    }
    else{
        if(a<T->data[0]){

            if(T->ptr[0]==NULL){
            T->ptr[0]=new(tnode);
            newtree(T->ptr[0]); 
            }

            fillto(T->ptr[0],a);
        }
        else if(a>T->data[1]){
            if(T->ptr[2]==NULL){
            T->ptr[2]=new(tnode);
            newtree(T->ptr[2]); 
            }
            fillto(T->ptr[2],a);
        }
        else{

            if(T->ptr[1]==NULL){
                newtree(T->ptr[1]);
                T->ptr[1]=new(tnode);           
            }
            fillto(T->ptr[1],a);    
        }
    }
}

tnode *datatnode(string s){
    int l=0;
    tnode *T;
    tnode *E;
    T=new(tnode);
    char c[0];
    newtree(T);
    E=T;

    while(l<=s.length()){
        c[0]=s[l];
        cout<<atoi(c)<<endl;
        fillto(T,atoi(c));
        l++;
    }
    return E;

}


int main(){
    string s="5398124";
    tnode *T;
    T=new(tnode);
    T=datatnode(s);
    cout<<T->data[0];
    return 0;
}
4

3 回答 3

1

您应该删除 '=' 符号，如下所示

 tnode *datatnode(string s){
    int l=0;
    tnode *T;
    tnode *E;
    T=new(tnode);
    char c;
    newtree(T);
    E=T;
    int a = s.length();
    while(l<a){
        c=s[l];
        cout<<atoi(&c)<<endl;
        fillto(T,atoi(&c));
        l++;
    }
    return E;

}
于 2013-09-03T08:17:13.137 回答
0

导致错误的根本缺陷在于 'void fillto(tnode *&T,int a)' 函数：

...
        if(T->ptr[1]==NULL){
            newtree(T->ptr[1]);
            ...
        }

由于函数 newtree 不检查指针是否为空，因此您最终会取消引用 newtree 中的 NULL 指针

于 2013-09-03T08:33:32.360 回答
0

从你的代码很难说（因为你必须在脑海中运行它）。最好调试一下。在代码中的关键点调用一些调试并尝试找到确切的代码行......这可能会产生大量调试，具体取决于您的数据集有多大。

我猜我会说你可能打了一个错误的地址或类似的东西，这通常是程序意外和立即死亡的原因！所以我建议在你的指针检查时非常安全。例如：

void fillto(tnode *&T,int a){

    if (T != NULL){

        if(T->data[0]=='\0')
        {
            T->data[0]=a;   
        }

        :
        :

    }
    else
    {
        printf("Warning: NULL pointer!\n");
    }

}

基本上，每当您使用传递给函数的指针时，您都应该检查它是否为空。这通常是很好的代码实践，可以帮助您找到错误:)

int初始化也可以是：

int i = 0;

代替

int i = '\0';
于 2013-09-03T08:17:27.737 回答