將節點添加到樹問題

Question

我在添加節點到搜索樹時遇到問題。我有很多錯誤，比如「指針和整數之間的比較」和「期望的char，但參數的類型是char *」。這裏是我的代碼：

void addNode(WordTreeNode ** tree, char tok) 
{ 
    WordTreeNode *temp = NULL; 
    if(!(*tree)) 
    { 
     temp = (WordTreeNode *)malloc(sizeof(WordTreeNode)); 
     temp->leftChild = temp->rightChild = NULL; 
     temp->name = tok; 
     *tree = temp; 
     return; 
    } 

    if(tok < (*tree)->name) 
    { 
     addNode(&(*tree)->leftChild, tok); 
    } 
    else if(tok > (*tree)->name) 
    { 
     addNode(&(*tree)->rightChild, tok); 
    } 

} 

Answer 1

我覺得你meber name是char *類型。使用strcmp而不是<和>和char*而不是char。將您的代碼更改爲：

void addNode(WordTreeNode ** tree, char * tok) 
            //^
{ 
    WordTreeNode *temp = NULL; 
    if(!(*tree)) 
    { 
     temp = (WordTreeNode *)malloc(sizeof(WordTreeNode)); 
     temp->leftChild = temp->rightChild = NULL; 

     temp->name = malloc(strlen(tok)+1); 
     strcpy(temp->name, tok); 
     // don't forget to free the memory when youe destroy the node 

     *tree = temp; 
     return; 
    } 

    if(strcmp(tok, (*tree)->name) < 0) 
    // ^^^^^^ 
    { 
     addNode(&(*tree)->leftChild, tok); 
    } 
    else if (strcmp(tok, (*tree)->name) > 0) 
      // ^^^^^^ 
    { 
     addNode(&(*tree)->rightChild, tok); 
    } 
}