c - n叉树搜索函数

Question

我正在尝试为 n-ary 树搜索创建一个函数，但效果不佳，它在第 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;