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

admin2017-01-04 27

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

选项

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

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

已知f(x)在x=0点可导且f(0)=0，f’(0)=1，试求其中D：x2+y2≤t2．

超声显示胰头肿大伴有扩张的胆管、胰管，提示胰头病变最可能为

患者，女，44岁。素有咳喘宿疾，多湿多痰，恼怒后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。问题2：其病机是

硫酸阿托品水溶液最稳定的pH值为

主动脉瓣关闭发生于

招标人向建设行政主管部门办理申请招标手续的备案文件应包括(　　)。

农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或(　　)等费用。

2013年新修订的《商标法》中新增的可以作为商标申请注册的标志是：

下列情形中，属于牵连犯特征的是()。

Afterreadingthesebooks,thestudentwas______totheDarwiniantheoryofevolution.

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

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

已知f(x)在x=0点可导且f(0)=0，f’(0)=1，试求其中D：x2+y2≤t2．

超声显示胰头肿大伴有扩张的胆管、胰管，提示胰头病变最可能为

患者，女，44岁。素有咳喘宿疾，多湿多痰，恼怒后突然昏厥，喉有痰声，呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。问题2：其病机是

硫酸阿托品水溶液最稳定的pH值为

主动脉瓣关闭发生于

招标人向建设行政主管部门办理申请招标手续的备案文件应包括( )。

农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或( )等费用。

2013年新修订的《商标法》中新增的可以作为商标申请注册的标志是：

下列情形中，属于牵连犯特征的是()。

Afterreadingthesebooks,thestudentwas______totheDarwiniantheoryofevolution.

招标人向建设行政主管部门办理申请招标手续的备案文件应包括(　　)。

农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或(　　)等费用。