尝试在二叉树的根目录处打印值时发生崩溃

Question

到目前为止，程序足够简单：由包含整数值的节点和指向节点左右分支的指针组成的二叉树。

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

typedef struct node{ 
    int val; 
    struct node *left; 
    struct node *right; 
} Node; 

void insert(Node *root, int val); 

int main(void){ 
    Node *root = NULL; 

    insert(root, 5); 
    insert(root, 3); 

    printf("%d\n", root->val); 


    return 0; 
} 

void insert(Node *root, int val){ 
    if(root == NULL){ // Create tree if root is empty 
     root = malloc(sizeof(struct node)); 
     root->val = val; 
     root->left = NULL; 
     root->right = NULL; 
    } else if(val < root->val){ // branch to left of tree if new value is less than root value 
     if(root->left == NULL){ 
      root->left = malloc(sizeof(struct node)); 
     } 

     root->left->val = val; 
    } else if(val > root->val){ // branch to right of tree if new value is greater than root value 
     if(root->right == NULL){ 
      root->right = malloc(sizeof(struct node)); 
     } 

     root->right->val = val; 
    } 
} 

无论出于何种原因，插入效果都不错。我可以输入5和3（任意）的罚款。但是我不能打印出应该在root-> val中的值'5'？该程序完全崩溃。我忽略了什么？

Answer 1

的问题是在insert签名：

void insert(Node *root, int val); 

它不可能采取NULL为root参数，因为它没有办法沟通回来，恰好它的函数内部的变化。 insert中的root的任何修改仍然局限于insert，因为指针是按值传递的，即复制了。

你有一个良好的签名两种通用的选择：

• 制作insert返回新root，即Node *c如果你使用这种方法，调用者将需要拨打电话如下：root = insert(root, 5);或
• 通过Node**而不是Node*，即void insert(Node **root, int val);如果您使用此方法，呼叫者将需要拨打电话如下：insert(&root, 5)。当然，insert的实现也需要改变，因为额外的间接级别需要额外的解引用。