단일 링크 된 목록을 사용하여 BinarySearchTree 구현

Question

BinarySearchTree 구현하려면 아래 코드가 있습니다. 어떻게 든 그것은 binarytree.Can 빌드하지 않는 사람이 무슨 문제가 도움이 될 수 있습니까?

typedef struct BinarySearchTree 

{ 

    struct BinarySearchTree *left; 
    int nodeval; 
    struct BinarySearchTree *right; 

} 
BST; 

BST *root=NULL; 

void addrootnode(BST *,int); 

void addnode(BST *,int); 

void deletenode(int); 

void printnodes(); 

main() 

{ 

    int nodeval; 
    char choice; 
    printf("\n r->rootnode \n a->add \n d->delete \n p->print \n e->exit\n"); 
    while (1) 
    { 
     printf("\nEnter your choice:"); 
     scanf("%c",&choice); 
     switch (choice) 
     { 
     case 'r': 
      printf("\nEnter the root node value to add: "); 
      scanf("%d",&nodeval); 
      addrootnode(root,nodeval); 
      break; 
     case 'a': 
      printf("\nEnter the node value to add: "); 
      scanf("%d",&nodeval); 
      addnode(root,nodeval); 
      break; 
     case 'd': 
      printf("\nEnter the node value to delete: "); 
      scanf("%d",&nodeval); 
      break; 
     case 'p': 
      //printf("\n"); 
      printnodes(root); 
      break; 
     case 'e':   
      exit(0); 
     default: 
      break; 
     } 
    } 
    getchar(); 

}//end of main 

//addrootnode 

void addrootnode(BST *ptr,int num) 

{ 

    if(ptr==NULL) 
    { 
     ptr=(BST *) malloc(sizeof(BST)); 
     ptr->left=NULL; 
     ptr->nodeval=num; 
     ptr->right=NULL;   
     root=ptr;  
    } 
} 
//add node 

void addnode(BST *ptr,int num) 
{ 

    if(ptr==NULL) 
    { 
     ptr=(BST *) malloc(sizeof(BST)); 
     ptr->left=NULL; 
     ptr->nodeval=num; 
     ptr->right=NULL;   


    } 
    else if(num < ptr->nodeval) 
    {  
     addnode(ptr->left,num); 
    } 
    else 
    { 

     addnode(ptr->right,num); 
    } 

} 

//delete functionality 

void deletenode(int nodeval) 
{ 
} 

//print all nodes 

void printnodes(BST *ptr) 

{ 

    if (ptr) 

    { 
     printnodes(ptr->left); 
     printf("%d\t",ptr->nodeval); 
     printnodes(ptr->right); 
    } 

} 

Answer 1

addnode에 인수로 BST *ptr을 사용하지 않아야합니다. 값을 할당하려고 시도하지만이 때 ptr은 addnode 함수에 대한 로컬 변수이며 부모 노드의 의도 된 왼쪽 또는 오른쪽 포인터를 변경하지 않습니다.

대신 BST ** ptr 사용에 대해 생각해보십시오.