假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

admin2018-07-17 54

问题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： int n； int LeafKLevel(BiTree root，int k){ n=0； PreOrder(root，0，k)； return 0； } int PreOrder fBiTree root,int deep，int k){ if(deep＜k){ if(root—>lchild!=NULL) ／／若左子树不空，对左子树递归遍历 PreOrder(root—>lchild，deep+1)； if(root—>rchiid!=NULL) ／／若右子树不空，对右子树递归遍历 PreOrder(root—>rchild，deep+1)， } else if{deep==k&&root—>lchild==NULL&&root—>rchild==NULL) ++n， }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

下面关于新经济政策的说法不正确的一项是()。

周王室的两大官僚系统是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下列疾病预后较好的是

伤寒出现肝脾肿大的主要原因是()

国务院银行业监督管理机构应当在规定的期限对决定不批准应当说明理由的申请事项有：

关于行政赔偿义务机关，下列说法正确的是：()

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括下列(　　)图表。

室外疏散楼梯和每层出口处平台，均应采取非燃烧材料制作。平台的耐火极限不应低于(　　)小时。

根据反垄断法律制度的规定，我国经营者集中反垄断审查程序的最长审查时限为()。

阅读下面材料，回答问题。有些教师说，他们没有学过教育学，但一样办了几十年教育，还有些教师说，孔子没有学过教育学但并不妨碍他成为万世师表。问题：你认为上述观点正确吗?运用所学原理进行分析。

请认真阅读下列材料，并按要求作答。问题：依据拟定的教学目标，设计导入环节和新知呈现环节的教学活动并说明理由。

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?()

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求： 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

下面关于新经济政策的说法不正确的一项是()。

周王室的两大官僚系统是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下列疾病预后较好的是

伤寒出现肝脾肿大的主要原因是()

国务院银行业监督管理机构应当在规定的期限对决定不批准应当说明理由的申请事项有：

关于行政赔偿义务机关，下列说法正确的是：()

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括下列( )图表。

室外疏散楼梯和每层出口处平台，均应采取非燃烧材料制作。平台的耐火极限不应低于( )小时。

根据反垄断法律制度的规定，我国经营者集中反垄断审查程序的最长审查时限为()。

阅读下面材料，回答问题。有些教师说，他们没有学过教育学，但一样办了几十年教育，还有些教师说，孔子没有学过教育学但并不妨碍他成为万世师表。问题：你认为上述观点正确吗?运用所学原理进行分析。

请认真阅读下列材料，并按要求作答。问题：依据拟定的教学目标，设计导入环节和新知呈现环节的教学活动并说明理由。

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?()

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括下列(　　)图表。

室外疏散楼梯和每层出口处平台，均应采取非燃烧材料制作。平台的耐火极限不应低于(　　)小时。