二叉搜索树插入-根始终为空

Question

我有使用递归在二叉搜索树中插入值的ds代码。问题是根始终保持空。执行时，第一个printf（）打印10，但第二个printf（在insertRec（10）之后）不打印任何内容，因为root为null。

#include<stdio.h>
#include<malloc.h>

struct llist
{
       int data;           
      struct llist *left;
      struct llist *right;       
};
typedef struct llist node;

void insertRec(node *r, int num)
{   
     if(r==NULL)
     {      
             r=(node*)malloc(sizeof(node)); 
             r->data=num; 
             r->left=NULL; 
             r->right=NULL; printf("%d ",r->data); //1st printf

     }     
     else
     {
         if(num < r->data)
           insertRec(r->left, num);             
         else
           insertRec(r->right, num);                 
     }         
}    
void display(node *x)
{          
     if(x != NULL)
     {
       display(x->left);
       printf("%d-->",x->data);
       display(x->right);        
     }
     else 
     return;              
}
int main()
{  
    node *root=NULL; 
        insertRec(root,10);  
        if(root !=NULL)  
            printf("\ndata=%d",root->data); //2nd printf
        insertRec(root,5);
        insertRec(root,15);
        insertRec(root,3);
        insertRec(root,18); 
        display(root);
        getch();
}

Answer 1

您将root作为值传递，因此在插入函数中对root所做的更改不会反映在主函数中，因此root在主函数中保持为空。要更正代码，需要将指针传递给指针。传递根目录的地址，以反映主功能的更改。

void insertRec(node *r, int num)

应该编码为：

void insertRec(node **r, int num)
{
    if(*r==NULL)
    {      
         *r= malloc(sizeof(node)); 
         (*r)->data=num; 

 // 

并在插入函数中使用*root。

并将其称为 (

此外，如果动态分配内存，则应显式使用free释放已分配的内存。

还有一件事学习缩进C程序。