C中的遞歸二叉樹插入

Question

所以我想學習如何在C中創建一個二叉樹，到目前爲止我已經得到了這個。

void addRecordsToTree(struct date *in, struct date *root) { 
    if (root == NULL) { 
     root = malloc(sizeof(struct date)); 
     root = in; 
     return; 
    } else { 
     //Right side of tree processing 
     if (compareTwoRecords(in, root) >= 0) { 
      addRecordsToTree(in, root->right); 
      return; 
     } else { 
      root->right = in; 
      return; 
     } 
     //Left side of tree processing. 
     if (compareTwoRecords(in, root) < 0) { 
      addRecordsToTree(in, root->left); 
      return; 
     } else { 
      root->left = in; 
      return; 
     } 
    } 
} 

int main() { 
    loadFiles(); 
    struct date treeRoot; 
    struct date *old = malloc(sizeof(struct date)); 
    old = loadContentsIntoHeap(files[file2014]); 

    addRecordsToTree(&old[0], &treeRoot); 
    addRecordsToTree(&old[1], &treeRoot); 
    addRecordsToTree(&old[2], &treeRoot); 
    addRecordsToTree(&old[3], &treeRoot); 
    addRecordsToTree(&old[4], &treeRoot); 
    addRecordsToTree(&old[5], &treeRoot); 

    printRecord(7, old); 

    return 0; 
} 

問題是當我在調試器中檢查程序的狀態時，只是混亂了數據。我認爲這可能是一個類型問題，我發現指針是一個令人難以置信的概念。我不確定我是否已經正確使用它們。所以這裏是調試器的屏幕截圖。

正如你可以在底部看到結構稱爲「老」是我試圖讓樹出來的樹根和在這裏我想將它，但我不明白爲什麼數據我得到這些垃圾值。

什麼是與左右的內存地址？我沒有正確創建它們嗎？

我做的另一個觀察是，當我在調試器中觀察我的代碼時，似乎root永遠不是== NULL並且永遠不會被設置，爲什麼？

Answer 1

我看到你的「addRecordsToTree」 - 函數另外一個問題：

的

「樹處理//右側」的IF-塊

將百達從函數返回。無論「IF」 - 表達是真還是假。 所以你的樹的左葉永遠不會被插入。所以你probalby應該檢查/調試該功能。

Answer 2

你只是做了以下內容：

int x = 2; 
int y = x; 
y = 5; 

是這裏的第二行必要的或第三個。如果你這樣做，這是完全不合邏輯的程序。你只是用指針而不是整數來做同樣的事情。你首先有一個指向動態內存基址的指針，然後你通過第二次初始化它來覆蓋它。

而且，迭代方法比遞歸方法好得多。我共享代碼以遞歸和迭代方式在二叉樹中插入節點：

void insert(struct node *temp, struct node **root) 
{ 
    while (*root != NULL) 
     root = (*root)->element < temp->element ? &(*root)->left : &(*root)->right; 
    *root = temp; 
} 

#if 0 
/* Recursive approach */ 
void insert(struct node *temp, struct node **root) 
{ 
    if(*root == NULL) 
     *root = temp; 
    else if ((*root)->element < temp->element) 
     insert(temp, &(*root)->left); 
    else 
     insert(temp, &(*root)->right); 
} 
#endif 

void create_node(int x, struct node **root) 
{ 
    struct node *temp = (struct node *) malloc(sizeof(struct node)); 

    if (temp == NULL) 
     printf("Unable to allocate memory. Free some space.\n"); 
    else 
    { 
     temp->left = NULL; 
     temp->right = NULL; 
     temp->element = x; 
     insert(temp, root); 
    } 
} 

int main() 
{ 
    struct node *root = NULL; 
    create_node(1, &root); 
    create_node(2, &root); 
    create_node(3, &root); 
    return 0; 
}