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

admin2019-08-15 65

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

租庸调制对农业生产的最大作用是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

相对于微程序控制器，硬布线控制器的特点是____。

简述中断的作用。

职业适应辅导是使学生了解自己的职业兴趣、能力倾向和()

下列关于建立cDNA文库的叙述，错误的是

男，56岁，1天前右下腹有转移性腹痛，麦氏点有固定的压痛，现腹痛突然加剧，范围扩大，腹部有肌紧张。应考虑是

下列有关EAR的表述，错误的是()。

Manybadhabitscanbeespeciallydifficulttocurebecausetheyarelikely______(形成了)ataveryyoungage.

下列各项中，决定乡、民族乡、镇的建置和区域划分的是()。

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

以下不是Python中文件读／写方法的是()。