求以孩子兄弟链表为存储结构的树深度

最新推荐文章于 2024-09-18 15:32:05 发布

原创最新推荐文章于 2024-09-18 15:32:05 发布 · 2.2k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种特殊的数据结构表示法——孩子兄弟表示法，并通过一个具体的示例展示了如何利用该表示法来计算树的高度。文章还提供了一段实现此功能的C语言代码。

1. 题目：
如题；
2. 代码：

typedef struct CSNode{
	ElemType data;
	struct CSNode *firstchild,*nextsibling;
}CSNode,*CSTree;

int Height(CSTree bt){
	int hc,hs;
	if(!bt)
		return 0;
	hc=Height(bt->firstchild);				//第一女子树高
	hs=Height(bt->nextsibling);				//兄弟树高
	if(hc+1>hs)
		return hc+1;
	return hs;
}

3. 知识点：