首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
admin
2018-07-17
48
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 可以使用层次遍历模型,只需在层次遍历上加上记录当前层次的功能。 当没有达到目标层时,把该结点的孩子结点入队列; 当达到目标层时,不再让各个结点的孩子结点入队,而是统计这一层叶子结点的数目即可。
解析
转载请注明原文地址:https://kaotiyun.com/show/pfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)