首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
admin
2018-07-17
29
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 可以使用层次遍历模型,只需在层次遍历上加上记录当前层次的功能。 当没有达到目标层时,把该结点的孩子结点入队列; 当达到目标层时,不再让各个结点的孩子结点入队,而是统计这一层叶子结点的数目即可。
解析
转载请注明原文地址:https://kaotiyun.com/show/pfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
西南军阀跟随孙中山拥护护法运动的目的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
佛教向亚洲国家传播始于印度的哪个时代?()
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
系统总线中地址线的功能是用于选择()。
随机试题
在PowerPoint2000的描述中正确的是______。
邓小平提出“没有民主就没有社会主义”的论断,表明了
投保人故意未履行如实告知的义务足以影响保险人决定是否同意承保的()。
罩面用的磨细石灰粉熟化时间()。
以学生所在团体的平均成绩为参照标准,根据其在团体中的相对位置(或名次)来报告评价结果的评价方式称为()
某有机化合物的结构简式如图I,关于它的性质的叙述不正确的是()。
学校体育
SQL语句的Where子句可以限制窗体中的记录,完成同样功能的宏命令是
在考生文件夹下创建工作簿文件EX7.XLS,按要求在EX7.XLS中完成以下操作:1.在sheet1工作表小建立如下内容工作表,并用函数求出每人的平均成绩,结果保留1位小数,表格行高20,列宽10,数值数据水下右对齐,文字数据水平居中,所有数据垂
Themostconsistentlyidentifiedteachereffectivenessvariableistimeontask.Thatis,themoretimethatstudentsspendon
最新回复
(
0
)