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

admin2018-07-17 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
洋务派创办军事工业的方式是()。
《道威斯计划》的实施所产生的直接结果是()。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

患儿，女，4天，生后2小时反复抽搐入院。查体：神志尚清，眼距宽，耳位低，小颌。以下哪项检查最具有诊断价值
人民政协工作要()
下列哪一组方案，动员外周血干细胞最为有效
国有独资公司包括(　　　)。
根据美国心理学家马斯兰和莱特提出的职业倦怠的工作匹配理论，下面各项中属于工作匹配方面的有()。
甲公司出卖一批钢材给乙公司，订立合同的日期是2021年3月1日，并在合同中注明“钢材所有权在乙公司支付全部货款时转移”。乙公司在2021年3月5日支付第一笔货款，甲公司按照合同的约定于3月10日将钢材运至乙公司，乙公司验收并接受钢材，并于3月15日付清剩余
（二）年满16周岁的江某为某学校中学生。一天，江某看到商场正在进行有奖销售，消费120元可领取奖券一张，最高奖金为5000元，便买了一瓶价值为120元的烧水壶，江某领了一张奖券，刮开后发现中了最高奖，江某非常高兴，将中奖的消息告诉了母亲廖某，廖某
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
CollegesintheUShaveaddedanewsubject,"greenchemistry",totheircurriculum(课程)today."Greenchemistry【C1】______howw
Disappointment,asuncomfortableandevenpainfulasitcanbeforus,isessentialandimportantonourjourneyofgrowth.Maki

最新回复(0)

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

计算机408

学硕统考专业

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

洋务派创办军事工业的方式是()。

《道威斯计划》的实施所产生的直接结果是()。

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

患儿，女，4天，生后2小时反复抽搐入院。查体：神志尚清，眼距宽，耳位低，小颌。以下哪项检查最具有诊断价值

人民政协工作要()

下列哪一组方案，动员外周血干细胞最为有效

国有独资公司包括( )。

根据美国心理学家马斯兰和莱特提出的职业倦怠的工作匹配理论，下面各项中属于工作匹配方面的有()。

CollegesintheUShaveaddedanewsubject,"greenchemistry",totheircurriculum(课程)today."Greenchemistry【C1】______howw

Disappointment,asuncomfortableandevenpainfulasitcanbeforus,isessentialandimportantonourjourneyofgrowth.Maki

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

国有独资公司包括(　　　)。