c++ - 遍歷二元樹出現
怪我咯
怪我咯 2017-06-17 09:16:08
0
2
741
#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);
}

範例:4 2 1 # # 3 # # 5 # 6 # # (先序輸入)
不知道出了什麼問題。 。 。程式碼只是在教材上修改了data的部分。 。

怪我咯
怪我咯

走同样的路,发现不同的人生

全部回覆(2)
滿天的星座

lchildrchild都是指針,他們所指向的應該是一個node結構體,但是在Create裡並沒有看到對lchildrchild 。

小葫芦

T==NULL 應該改為 T=NULL

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板