首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
admin
2018-07-17
24
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 可以使用层次遍历模型,只需在层次遍历上加上记录当前层次的功能。 当没有达到目标层时,把该结点的孩子结点入队列; 当达到目标层时,不再让各个结点的孩子结点入队,而是统计这一层叶子结点的数目即可。
解析
转载请注明原文地址:https://kaotiyun.com/show/pfRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上获利最大的两个国家是()。
一战中规模最大的一次战役是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
佛教向亚洲国家传播始于印度的哪个时代?()
在巴黎和会上,法国要求严厉制裁德国的目的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
下面的网络设备中,能够抑制网络风暴的是()。
随机试题
女,45岁,阴道前后壁膨出,子宫脱垂Ⅱ度,3月前患肝炎住院,现出院,咨询避孕方法,以下哪种为首选
关于直肠给药栓剂的表述错误的是
用治肺虚久咳、痰少咽燥之症,宜选( )。
某增值税一般纳税企业单独设置了“预收账款”和“预付账款”账户,当年5月该企业发生下列经济业务:(1)5日,收到N公司预付的购货款34000元,已存入银行。(2)10日,收到M公司货物结算单,其中材料价款50000元,增值税8500元,代垫350元,材料
试述能进行孔加工的机床有哪些。
数据库操纵功能实现对数据库中数据的基本操作,下列选项中不属于数据库操纵功能的是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
关于陕西的民间艺术,下列说法正确的是:
对于一棵具有n个结点的树,该树中所有结点的度为【】。
Themarketinvestigationisindispensabletosalespromotion.Theyareascloselyrelatedasthelipsandteeth.Whatyouproduc
最新回复
(
0
)