首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 给出算法的基本设计思想。
admin
2018-07-17
26
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想: 可以使用层次遍历模型,只需在层次遍历上加上记录当前层次的功能。 当没有达到目标层时,把该结点的孩子结点入队列; 当达到目标层时,不再让各个结点的孩子结点入队,而是统计这一层叶子结点的数目即可。
解析
转载请注明原文地址:https://jikaoti.com/ti/0hfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
“瓜步之战”发生在下列哪两个政权之间?()
宁夏回族自治区的设立时间是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。旧人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
中国共产党主张和平解决西安事变的主要目的是()。
佛教向亚洲国家传播始于印度的哪个时代?()
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
随机试题
营养调查工作的内容包括()。
根据《公路水运工程试验检测机构换证复核细则》的有关规定,以下说法正确的是()。
简述技术引进的积极作用。
下颌游离端可摘局部义齿的基托后缘应位于
对不适合做液压试验的容器,可用()试验代替液压试验。
【背景资料】某公司承建的市政道路工程,长2km,与现况道路正交,合同工期为2015年6月1日至8月31日。道路路面底基层设计为300mm水泥稳定土;道路下方设计有一条DN1200mm钢筋混凝土雨水管道,该管道在道路交叉口处与现状道路下的现有DN300mm
一辆运输10t可燃液体的槽车,在市郊公路上行驶。问题:该槽车运输可燃液体应采取哪些防火措施?
()是管理学的重要内容。
凡是龙腾酒店的保安均来自安徽,而龙腾酒店的服务员没有一个来自安徽,所有龙腾装修公司的工人都拥有大专文凭,有些龙腾酒店的保安拥有大专文凭。如果上述陈述都是真的,那么以下哪项必然为真?
Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco
最新回复
(
0
)