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

admin2018-07-17 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。
中国共产党召开七届二中全会的主要目的是()。
中国封建社会时期，曾经大规模灭佛的帝王是()。①北魏太武帝②北周武帝③唐武宗④周世宗
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某主机的IP地址为180．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是_______。

随机试题

预防性劳动卫生监督工作属于
国家将土地分为()。
(2008年)分别在四杯100cm3水中加入5g乙二酸、甘油、季戊四醇、蔗糖，形成四种溶液，则这四种溶液的凝固点()。
荷兰以郁金香、风车、牧场和运河而闻名天下。郁金香是荷兰的国花，品种达二百多个。除郁金香外，还有水仙、风信子……每年的三月到九月，整个荷兰就是一个万紫千红的鲜花世界，它也因此获得了“欧洲花园”“花卉王国”的美誉。荷兰的运河纵横交错，在运河之间是一望无际的牧场
中国人民一百多年来第一次取得反帝斗争完全胜利的战争是()。
我国明确规定“中华人民共和国实行依法治国,建设社会主义法治国家”,是在对我国现行《宪法》进行()修正时作出的。
以下关于“视图”的正确描述是
It’stime______aboutthenoisepollutionlateatnight.
TheThree-YearSolutionHartwickCollege,asmallliberal-artsschoolinupstateNewYork,makesthisoffertowell-prepared
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

胡适与李大钊进行“问题与主义之争”的主战场是()。

在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。

中国共产党召开七届二中全会的主要目的是()。

中国封建社会时期，曾经大规模灭佛的帝王是()。①北魏太武帝②北周武帝③唐武宗④周世宗

18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某主机的IP地址为180．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是_______。

预防性劳动卫生监督工作属于

国家将土地分为()。

(2008年)分别在四杯100cm3水中加入5g乙二酸、甘油、季戊四醇、蔗糖，形成四种溶液，则这四种溶液的凝固点()。

中国人民一百多年来第一次取得反帝斗争完全胜利的战争是()。

我国明确规定“中华人民共和国实行依法治国,建设社会主义法治国家”,是在对我国现行《宪法》进行()修正时作出的。

以下关于“视图”的正确描述是

It’stime______aboutthenoisepollutionlateatnight.

TheThree-YearSolutionHartwickCollege,asmallliberal-artsschoolinupstateNewYork,makesthisoffertowell-prepared

CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa

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