n-tree 검색 함수

Question

n-tree 검색을 위해 함수를 만들려고하고 있지만 잘 작동하지 않습니다. 레벨 2 이후에 잘못된 노드를 반환합니다.

여기 노드 구현

typedef struct node 
{ 
    char name[30]; 
    int year; 
    struct node* ptr; 
    struct node* p[10]; 
} node; 

입니다 그리고 함수

node *search(node *p, char* name, int year) 
{ 
    int i, n; 
    if(p == NULL) 
     return (NULL); 

    if((!strcmp(p->name, name) && (p->year == year)) 
     return (p); 

    n = number(p); \\returns number of childs 

    for(i = 0; i < n; i++) 
     if(search(p->p[i], name, year)) 
      return (p->p[i]); 
} 

Answer 1

는 요청 된 노드가 아닌 노드 자체를 보유하고 아이를 돌려있다.

for(i = 0; i < n; i++) 
{ 
    if ((p2 = search(p->p[i], name, year))) 
      return p2; 
} 
return NULL;