Maison  >  Questions et réponses  >  le corps du texte

c++ - L'arbre binaire traversant apparaît

#include <stdio.h>
#include <iostream>
#include <string.h>

typedef struct node{
    
    char data[4]; //结点数据是字符串
    node *lchild,*rchild;
    
}NODE,*BITREE;

void Create(BITREE &T){
    char str[4]; 
    scanf("%s",str);
    if(str[0]=='#'){
        T==NULL;
    }
    else{
        T=new NODE;
        strcpy(T->data,str);
        Create(T->lchild);
        Create(T->rchild);
    }
    
}
void Traverse(BITREE T){
    if(T){
        Traverse(T->lchild); //!!!debug在此处segmentfault
        printf("%s",T->data); 
        Traverse(T->rchild);
    }
}
int main(){
    BITREE T;
    Create(T);
    Traverse(T);
}

Exemple : 4 2 1 # # 3 # # 5 # 6 # # (entrez dans l'ordre)
Je ne sais pas ce qui n'a pas fonctionné. . . Le code ne modifie que la partie données du manuel. .

怪我咯怪我咯2654 Il y a quelques jours688

répondre à tous(2)je répondrai

  • 滿天的星座

    滿天的星座2017-06-17 09:18:08

    Initialisez la structure pointée par

    lchildrchild都是指针,他们所指向的应该是一个node结构体,但是在Create里并没有看到对lchildrchild.

    répondre
    0
  • 高洛峰

    高洛峰2017-06-17 09:18:08

    T==NULL devrait être remplacé par T=NULL

    répondre
    0
  • Annulerrépondre