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

admin2018-08-12 58

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“中学为体，西学为用”的思想原则形成于()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

宋代至清代我国书籍印刷的主要方式是()

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

发生于截石位6、12点的结缔组织外痔多合并：

A．油脂性基质B．水溶性基质C．栓剂基质D．乳化剂E．气雾剂的抛射剂二甲基硅油

妊娠期妇女口腔保健的内容应包括，除了

50岁女性，汽车撞伤左小腿，局部肿痛畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是

弹性滑动是由()引起的，弹性滑动是()避免的。

上述材料质量标准应达到(　　)。合同的履行以(　　)为前提和依据。

纳税人发生下列()情形，不能按期纳税，经省级税务机关批准，可延期3个月纳税。

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

计算机408

学硕统考专业

“中学为体，西学为用”的思想原则形成于()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

宋代至清代我国书籍印刷的主要方式是()

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

发生于截石位6、12点的结缔组织外痔多合并：

A．油脂性基质B．水溶性基质C．栓剂基质D．乳化剂E．气雾剂的抛射剂二甲基硅油

妊娠期妇女口腔保健的内容应包括，除了

50岁女性，汽车撞伤左小腿，局部肿痛畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是

弹性滑动是由()引起的，弹性滑动是()避免的。

上述材料质量标准应达到( )。合同的履行以( )为前提和依据。

纳税人发生下列()情形，不能按期纳税，经省级税务机关批准，可延期3个月纳税。

上述材料质量标准应达到(　　)。合同的履行以(　　)为前提和依据。