【笔试题】一种树形结构--递归赋值(。。。)

最新推荐文章于 2023-09-17 02:46:21 发布

bxyill

最新推荐文章于 2023-09-17 02:46:21 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.csdn.net/bxyill/article/details/8740825

二叉树专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种特殊的树形结构，其特点是有多个根节点且每个节点的Level值基于父节点Level的最大值加1计算。给定初始状态，通过递归函数实现节点Level值的正确设置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

现在有这样一种树型结构。

初始化如下：

程序实现，将里面的level变成以下形式

这种树的特点是有多个根结点，根结点的Level值为0

每个结点有多个父节点和子节点，该结点的Level值是父节点Level值中最大的那个再加1

如此下去。。。

以下函数由参数传入其中的一个结点。

void AssignLevel( CASObject *allObjectList ) 
{ 
	if(NULL == allObjectList)
	{
		return;
	}
	//如果有父母
	long NumParents = allObjectList->GetNumParents();	
	if(NumParents > 0)
	{
		//保存父节点中Level值的最大值
		long max = 0;
		//遍历父节点数组，求出父节点中Level值的最大值
		for(long i=0; i<NumParents; ++i)
		{
			if(allObjectList->GetParent(i)->GetLevel() > max)
			{
				max = allObjectList->GetLevel();
			}
		}
		//设置该节点的Level值
		allObjectList->SetLevel(max+1);
	}
	//如果没有父母，则是第0层
	else
	{
		SetLevel(0);
	}
	//如果有孩子
	long NumChildren = allObjectList->GetNumChildren();
	if(NumChildren > 0)
	{
		for(long i=0; i<NumChildren; ++i)
		{
			AssignLevel(allObjectList->GetChild(i));
		}
	}
}