编写算法,求以孩子-兄弟链表表示的树中的叶子结点个数

2024-12-26 03:15:11
推荐回答(2个)
回答1:

int LeafCount_CSTree(CSTree T)//求孩子兄弟链表表示的树T的叶子数目
{
if(!T->firstchild) return 1; //叶子结点
else
{
count=0;
for(child=T->firstchild;child;child=child->nextsibling)
count+=LeafCount_CSTree(child);
return count; //各子树的叶子数之和
}
}//LeafCount_CSTree

回答2:

CreateCSNode('a');这个不要写在这里,还有return语句