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

admin2018-07-17 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

隋唐时期实行租庸调制，其中“庸”所起的作用是()
下列不是苏俄实行战时共产主义政策原因的是()。
1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
以下不属于国民党控制金融的“四行”的是()。
8世纪利用汉字偏旁创造日本片假名的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

标准热电偶检定炉，温度最高区域偏离炉中心距离不应超过()。
按照发行人的不同，债券可以分为：()。
以下有关项目经理管理团队工作的叙述正确的是()。
下列常用电光源中，功率因数最大的为()。
【背景资料】某施工单位承接了一项4×20m简支梁桥工程。桥梁采用扩大基础，墩身平均高10m。项目为单价合同，且全部钢筋由业主提供，其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源，经检验，砂的质量符合要求。采砂点位于一跨江大桥下游150
企业外购存货支付的采购费用一律计入存货的入账成本。()
消费者在接受服务时，其合法权益受到损害的，可以向()要求赔偿。
Noweverydayalotofp______(乘客)arecarriedtotheWorldExpoGardenbyunder-groundinShanghai.
ToniCadeBambara’snovelsareengrossingbecausetheprotagonists,instrivingtoachievegoals,arenotsimply______characters
A--judicialsystemB--InsuranceLawC--criminalprocedureD--contractE--

最新回复(0)

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

计算机408

学硕统考专业

隋唐时期实行租庸调制，其中“庸”所起的作用是()

下列不是苏俄实行战时共产主义政策原因的是()。

1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

以下不属于国民党控制金融的“四行”的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

标准热电偶检定炉，温度最高区域偏离炉中心距离不应超过()。

按照发行人的不同，债券可以分为：()。

以下有关项目经理管理团队工作的叙述正确的是()。

下列常用电光源中，功率因数最大的为()。

企业外购存货支付的采购费用一律计入存货的入账成本。()

消费者在接受服务时，其合法权益受到损害的，可以向()要求赔偿。

Noweverydayalotofp______(乘客)arecarriedtotheWorldExpoGardenbyunder-groundinShanghai.

ToniCadeBambara’snovelsareengrossingbecausetheprotagonists,instrivingtoachievegoals,arenotsimply______characters

A--judicialsystemB--InsuranceLawC--criminalprocedureD--contractE--

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