文件重建樹

Question

我在爲我的樹連接節點時遇到問題。在我的程序中，函數read()將先執行，然後執行load()函數。在read()函數中，我的外部文件中的所有數據將被存儲在數組中，然後在load()函數中重新生成。全局聲明變量dat和i。我的問題在於load()函數。你的幫助是非常讚賞的。順便說一下，我的外部文件數據是按順序排列的，我使用「＃」作爲NULL節點。

void read() 
{ 
    string dat1; 
    fstream file; 
    file.open("data.txt", ios::in); 
    do 
    { 
     getline(file,dat1); 
     dat[i]=dat1; 
     i++; 
    }while(!file.eof()); 
    file.close(); 
} 

void load(node *root,int index) 
{ 

    node *nNode; 
    nNode=(node*)malloc(sizeof(node)); 
    nNode->yes=NULL; 
    nNode->no=NULL; 

    nNode->data=dat[index]; 

    if(index<i) 
    { 
     if(nNode->data!="#") 
     { 
      root=nNode; 
      load(root->yes,index+1); 
      load(root->no,index+1); 
     } 
     else 
     { 
      root=NULL; 
      return; 
     } 
    } 
} 

Answer 1

那麼，一個問題是，你從來沒有真正在load()增加index。另一個問題是，你永遠不會爲任何東西分配root-> yes或root-> no。相反，您可以指定傳遞值參數root。也許你希望這也是參考。

你可能想要更多的東西一樣：

// note that root and index are now pass-by-reference 
void load(node &*root,int &index) 
{ 
    ... 
     index++; 
     load(root->yes,index); 
     index++; 
     load(root->no,index); 
    ... 
}