6.61 试编写算法，求一棵以孩子-兄弟链表表示的树的度。

最新推荐文章于 2023-10-10 20:27:53 发布

北纬37°

最新推荐文章于 2023-10-10 20:27:53 发布

阅读量6.5k

点赞数 19

分类专栏：数据结构文章标签：数据结构

数据结构专栏收录该内容

5 篇文章 8 订阅

订阅专栏

题目6.61 试编写算法，求一棵以孩子-兄弟链表表示的树的度。

//树的孩子-兄弟链表表示
typedef struct CSNode
{
	ElemType data;
	struct CSNode *firstchild, *nextsibling;
}CSNode, *CSTree;

void Degree(CSTree T, int &d)
{
	if(T != NULL)
	{
		if(T->firstchild != null)
		{
			p = T->firstchild;
			n = 1;
			while(p->nextsibling != NULL)
			{
				p = p->nextsibling;
				n++;
			}
			if(n > d)
				d = n;
		}
		Degree(T->firstchild, d);
		Degree(T->nextsibling, d);
	}
}