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

admin2019-08-01 503

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

选项

答案当森林(树)以孩子兄弟表示法存储时，若结点没有孩子(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

学硕统考专业

我国第一部系统的史学理论著作是（）。

试述西欧城市兴起的原因、方式及其影响。

武则天时期，为了管理天山以北的广大区域而设立了()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

武则天时期，为了管理天山以北的广大区域而设立了()。

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

与非正式组织相比，正式组织的重要标准是()

有关电子表格单元格的合并说法正确的是()

子宫内膜癌的高危人群是

上颌窦癌已经侵犯内壁并侵及鼻腔，其照射范围一般不包括

干咳无痰，或痰少而粘难以咯出，或痰中带血，声音嘶哑，形体消瘦，五心烦热，盗汗颧红，舌红少苔，脉细数，证属

以下关于资本主义法从自由资本主义时期向垄断资本主义时期的演进过程中表现出的发展趋势的说法，概括不正确的是：()

在民事诉讼中，当事人对已经发生法律效力的调解书申请再审，应当在调解书发生法律效力后2年内提出。()

我国宪法修正案中，规定“中国共产党领导的多党合作和政治协商制度将长期存在和发展”的是()

设f(x)=ax(a>0，a≠1)，则=__________．

集线器是一种物理层联网设备，下面有关集线器的论述中，错误的是()。