设计递归算法,将以“孩子-兄弟链表”表示的树中的结点数据按层次逐一输出。

2025-01-07 19:33:29
推荐回答(1个)
回答1:

fun(CSTree p)
{
if(p!=NULL)
{
printf("%d",p->data);
CSTree q=p;
}
else
return;
if(p->nextsibling!=NULL)
p=p->nextsibling;
while(p!=NULL)
{
printf("%d",p->data);
p=p->nextsibling;
}
while(q!=NULL)
{
fun(q->firstchild);
q=q->nextsibling;
}
}