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

admin2017-01-04 39

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

选项

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

学硕统考专业

格拉古兄弟改革的内容和结果是什么?

美国的垄断组织主要采取的形式是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

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

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

Word文档可保存的文件类型为＿＿。

呼吸基本节律的产生部位是【】

患儿，男，11岁。因牙齿排列不齐要求正畸治疗，检查见前牙拥挤。如果拍片时发现颌骨体内边缘清楚的卵圆形致密影，直径2～4mm，与牙根无关，应诊断为

甲被法院宣告死亡，甲父乙、甲妻丙、甲子丁分割了其遗产。后乙病故，丁代位继承了乙的部分遗产。丙与戊再婚后因车祸遇难，丁、戊又分割了丙的遗产。现甲重新出现，法院撤销死亡宣告。下列哪种说法是正确的?()

某厂建成投产后被当地人民政府划入自然保护区的实验区内，其污染物排放超过了规定的排放标准，依据《环境保护法》，该企业（）。

下列有关审计抽样的说法中，恰当的有()。

旅行社服务网点不具有法人资格，为设立社招徕旅游者并提供旅游咨询、宣传服务及接待业务。()

锡是元素周期表中第50号元素。请回答下列问题：写出锡的元素符号：______。

列举影响教育实验外在效度的主要因素。