c - 打印树的节点

Question

我有一个 k 叉树，如下所示:

struct node {
    int num;
    int data;
    struct node **kids;
}

我创建了一个函数来打印树节点的数据。

示例:

     a
   / | \
  b  c  d
 /
e

将打印:

a
b 
e
c
d

功能是:

void visit(struct node *head){
    int i;

    if (head == NULL)
        return;

    printf("%d\n", head->data);

    for (i = 0; i < head->num; i++)
        visit(head->kids[i]);

}

问题是，我怎样才能打印我打印的每个节点的级别。我试图声明一个变量 int level = 0;并增加它，但它不起作用，因为递归调用会重置它。

Answer 1

void visit(struct node *head){ static int i;

if (head == NULL)
    return;

printf("%d\n", head->data);
printf("Level : %d\n",i);
for (i = 0; i < head->num; i++)
    visit(head->kids[i]);
i = i + 1;

}