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

admin2017-01-04 25

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

选项

答案森林(树)以孩子兄弟表示法存储时，若结点没有孩子(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)+Leayes(t一＞nsib))；／／孩子子树和兄弟子树中叶子数之和 }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1543年发表解剖学专著《人体结构论》的是()。

武昌起义是由哪个团体发动的?()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

社会主义本质的内在要求是【】

下列选项对专利权的终止或者无效描述不正确的是(　　)。

外部事件引发的操作风险包括()。

在1986年9月制定《关于社会主义精神文明建设指导方针的决议》的是()。

以生产力和技术发展水平以及与此相适应的产业结构为标准划分的社会形态称为技术社会形态，下列选项中属于技术社会形态的有()。

运行以下程序后，输出的图形是()。Forr=OTo150Circle(320,240)，rFori=1To1000NextiNextr

Themainpurposeofthefirstparagraphis.Themainreasonforthisriseinfoodpricesisthat.

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1543年发表解剖学专著《人体结构论》的是()。

武昌起义是由哪个团体发动的?()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

社会主义本质的内在要求是【】

下列选项对专利权的终止或者无效描述不正确的是( )。

外部事件引发的操作风险包括()。

在1986年9月制定《关于社会主义精神文明建设指导方针的决议》的是()。

以生产力和技术发展水平以及与此相适应的产业结构为标准划分的社会形态称为技术社会形态，下列选项中属于技术社会形态的有()。

运行以下程序后，输出的图形是()。Forr=OTo150Circle(320,240)，rFori=1To1000NextiNextr

Themainpurposeofthefirstparagraphis______.Themainreasonforthisriseinfoodpricesisthat______.

下列选项对专利权的终止或者无效描述不正确的是(　　)。

Themainpurposeofthefirstparagraphis.Themainreasonforthisriseinfoodpricesisthat.