孩子兄弟表示法求树的度和高度

最新推荐文章于 2023-10-27 13:22:56 发布

vener_

最新推荐文章于 2023-10-27 13:22:56 发布

阅读量3.2k

点赞数 5

分类专栏：数据结构刷题文章标签：树孩子兄弟表示法啊 844

本文链接：https://blog.csdn.net/vener_/article/details/108887686

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

这篇博客探讨了孩子兄弟表示法在数据结构中的应用，提供了CSTree类型的定义，并展示了计算节点度数和树高度的递归算法。通过对树节点的firstchild和nextsibling指针操作，实现了对树结构的高效遍历和属性计算。

摘要由CSDN通过智能技术生成

孩子兄弟表示法

typedef struct CSNode
{
	ElemType data;
	struct CSNode *firstchild,*nextsibling;
}CSNode,*CSTree;
void Degree(CSTree T,int &max)
{
	if(T==NULL)
		return;
	if(T->firstchild)
	{
		p=T->firstchild;
		n=1;
		while(p->nextsibling)
		{
			p=p->nextsibling;
			n++;
		}
		if(n>max)
			max=n;
	}
	Degree(T->frstchild,max);
	Degree(T->nextsibling,max);
}
		
int Height(CSTree T)
{
	int hc,hs;
	if(T==NULL)
		return 0;
	else
	{
		hc=Height(T->firstchild);
		hs=Height(T->nextsibling);
		if(hc+1>hs)
			return hc+1;
		return hs;
	}
}