以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。

admin2019-08-01 520

问题以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。

选项

答案当森林(树)以孩子兄弟表示法存储时，若结点没有孩子(fch=null)，则它必是叶子，总的叶子结点个数是孩子子树(fch)上的叶子数和兄弟(nsib)子树上叶结点个数之和。 typedef struct node{ elemType data；／／数据域 struct node *fch，*nsib；／／孩子与兄弟域 }*Tree； int Leaves(Tree t){ ／／计算以孩子一兄弟表示法存储的森林的叶子数 if(t) if(t一>fch=：null) ／／若结点无孩子，则该结点必是叶子 return(1+Leaves(t->nsib))；／／返回叶子结点和其兄弟子树中的叶子结点数 else return(Leaves(t->fch)+Leaves(t->nsib))；／／孩子子树和兄弟子树中叶子数之和 }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/JjCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。

计算机408

学硕统考专业

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

罗斯福新政的中心措施是对()的调整。

在华盛顿会议上，美英支持中国要求的意图是()

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

关于仲裁法的一般原则，错误的是()。

高血压脑出血最常累及的血管是()

开放性气胸首要的急救处理措施是

下列各项支出，应计入无形资产成本的有()。

根据印花税法律制度的规定，下列各项中，属于印花税征税范围的有()。

根据税收征收管理法律制度的规定，从事生产、经营的纳税人应当自领取税务登记证件之日起的一定期限内，将其财务、会计制度或者财务、会计处理办法报送税务机关备案。该期限为()。(2005年)

图1中AB为昏线，C为AB的中点，此时北京时间为20时。若上题中的AB为某纬线圈上的昼弧，C为AB的中点，则北京时间可能为（）。

2010年10月份，某市实现社会消费品零售额553.5亿元，比上年同月增长18.6%，增幅比9月份提高1.9个百分点。1—10月，全市实现社会消费品零售额5043.6亿元，比上年同期增长16.5%。2010年10月份，在黄金周带动下，吃穿用烧各类商

试论刑罚的特征以及与其他制裁方法的区别。