二叉樹分割故障

Question

在這裏，我已經寫了這將插入數字二叉樹代碼。但它給分段錯誤錯誤。 並且還寫着「注意：預期‘結構樹*’，但參數的類型爲‘結構節點*’」，在第8行 下面是代碼： -

#include<stdio.h> 
#include<stdlib.h> 
struct tree{ 
    int data; 
    struct tree *left; 
    struct tree *right; 
}; 

struct tree* insert(struct tree* node, int data) 
{ 
    if(!node){ 
    node=malloc(sizeof(struct tree)); 
    node->data=data; 
    node->left=node->right=NULL; 
    return node; 
    } 
    else { 
    if(data>node->data){ 
    node->right= insert(node->right,data); 
    return node; 
    } 
    else{ 
    node->left= insert(node->left,data); 
    } 
return node; 
    } 
} 
printtree(struct tree* node) 
{ 
    if(node){ 
     printf("%d",node->data); 
    } 
     printtree(node->left); 
     printtree(node->right); 

} 
main() 
{ 
int i,n; 
struct tree *NODE; 
NODE= insert(NODE,5); 
NODE= insert(NODE,3); 
NODE= insert(NODE,8); 
printtree(NODE); 
} 

Answer 1

局部變量：struct tree* node;不初始化，因此if (!node)測試將具有未定義的行爲。除非您爲其指定或使用它來保存malloc'd節點，否則else塊中的表達式會嘗試取消引用未初始化的指針。

---

您也應該習慣想法，一個樹可以被認爲是一種「遞歸」結構，因此任何節點是一棵樹，頂級樹只是一個節點。這裏沒有兩種不同類型的理由。

Answer 2

您使用if(node)但最好使用if(node != NULL)

您使用if(!node)但最好使用if(node == NULL)

它使代碼更易讀。

你有這麼多的錯誤 - 所以...我讓我的方式（我的代碼格式化等）。

printtree(node->left); printtree(node->right);在外面if(node != NULL){}所以它試圖讓NULL->left和NULL->right

測試 - 代碼作品。

#include<stdio.h> 
#include<stdlib.h> 

struct tree{ 
    int data; 
    struct tree *left; 
    struct tree *right; 
}; 

struct tree* insert(struct tree* node, int data) 
{ 
    if(node == NULL) { 
     node = malloc(sizeof(struct tree)); 
     node->data = data; 
     node->left = node->right = NULL; 
    } else { 
     if(data > node->data){ 
      node->right = insert(node->right, data); 
     } else { 
      node->left = insert(node->left, data); 
     } 
    } 

    return node; 
} 

void printtree(struct tree* node) 
{ 
    if(node != NULL){ 
     printf("%d\n", node->data); 
     printtree(node->left); 
     printtree(node->right); 
    } 
} 

int main() 
{ 
    struct tree *NODE = NULL; 

    NODE = insert(NODE, 5); 
    NODE = insert(NODE, 3); 
    NODE = insert(NODE, 8); 

    printtree(NODE); 

    return 0; 
} 

Answer 3

您仍然在通過值傳遞NODE的錯誤。如果你想修改它，你必須使用指向該指針的指針。

#include<stdio.h> 
#include<stdlib.h> 
typedef struct t 
{ 
    int data; 
    struct t *left; 
    struct t *right; 
}tree; 

tree* insert(tree **node, int data) 
{ 
    if(!(*node)) 
    { 
     *node=malloc(sizeof(tree)); 
     (*node)->data=data; 
     (*node)->left=(*node)->right=NULL; 
     return *node; 
    } 
    else 
    { 
     if(data>(*node)->data) 
     { 
      (*node)->right = insert(&((*node)->right),data); 
      return *node; 
     } 
     else 
     { 
      (*node)->left = insert(&((*node)->left),data); 
      return *node; 
     } 
    } 
} 

void printtree(tree *node) 
{ 
    if(node) 
    { 
     printf("%d",node->data); 
     printtree(node->left); 
     printtree(node->right); 
    } 
} 

void freeMemory(tree *node) 
{ 
    if(node) 
    { 
     freeMemory(node->left); 
     freeMemory(node->right); 
     free(node); 
    } 
} 

int main() 
{ 
    tree *NODE = NULL; 
    NODE= insert(&NODE,5); 
    NODE= insert(&NODE,3); 
    NODE= insert(&NODE,8); 
    printtree(NODE); 
    freeMemory(NODE); 
    return 0; 
} 

鏈接：http://ideone.com/OpZWiC