假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：给出算法的基本设计思想。

admin2018-07-17 55

问题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
给出算法的基本设计思想。

选项

答案算法的基本设计思想：可以使用层次遍历模型，只需在层次遍历上加上记录当前层次的功能。当没有达到目标层时，把该结点的孩子结点入队列；当达到目标层时，不再让各个结点的孩子结点入队，而是统计这一层叶子结点的数目即可。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
西欧宗教改革运动对其资本主义发展的最大影响是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列不是苏俄实行战时共产主义政策原因的是()。
下面哪项条约没有涉及德国的赔款问题?()
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
我国第一部系统的史学理论著作是（）。

随机试题

汇编权
基准轴和基准面根据与对象的关联性可分为_______和______。
聚证属寒湿中阻，气机壅滞者，宜选用
我国规定，不得参与放射工作的年龄限制为
在货物综合评估法评标因素的技术因素中，货物的()应作为评标的重要技术因素，评标中通常需要按照这些指标对货物设计寿命内运行成本的影响进行量化评价。
下列表述中，符合国务院财政部门预算管理职权规定的是()。
WHO推荐选用皮褶厚度的测量点不包括()。
简述喜歌剧。
某县酒店承包人章某(男，1964年12月生)，因经营不善而严重亏损，遂产生了绑架勒索财物的主意。经考察，章某选定了本县个体户吴甲之子吴乙(7岁)为绑架对象，并对吴乙的活动规律进行了跟踪了解。2003年9月14日上午，章某对本酒店的服务员王某(女，1985年
求函数的单调区间与极值点，凹凸区间与拐点及渐近线．

最新回复(0)

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

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

西欧宗教改革运动对其资本主义发展的最大影响是()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

下列不是苏俄实行战时共产主义政策原因的是()。

下面哪项条约没有涉及德国的赔款问题?()

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

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

我国第一部系统的史学理论著作是（）。

汇编权

基准轴和基准面根据与对象的关联性可分为_______和______。

聚证属寒湿中阻，气机壅滞者，宜选用

我国规定，不得参与放射工作的年龄限制为

在货物综合评估法评标因素的技术因素中，货物的()应作为评标的重要技术因素，评标中通常需要按照这些指标对货物设计寿命内运行成本的影响进行量化评价。

下列表述中，符合国务院财政部门预算管理职权规定的是()。

WHO推荐选用皮褶厚度的测量点不包括()。

简述喜歌剧。

求函数的单调区间与极值点，凹凸区间与拐点及渐近线．

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：给出算法的基本设计思想。

基准轴和基准面根据与对象的关联性可分为_和。