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

admin2018-07-17 47

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《道威斯计划》的实施所产生的直接结果是()。
斯大林模式的突出特点是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
美国主张建立国际联盟的主要目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
简述罗斯福新政的背景、主要内容及作用。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
下列网络设备中，能隔离ARP广播帧是()。

随机试题

千分尺可以调整好尺寸，当卡规使用。()
简述强制性要求的种类。
家蝇成虫伊蚊成虫
肾源性水肿的病人如何做好健康指导?
A．易引起DICB．易引起失血性休克C．易引起颈管粘连D．易引起迷走神经综合征E．最易致肠管损伤
环境影响后评价的内容一般包括()。
《普通高中语文课程标准(实验)》提出了发展独立阅读能力的基本目标，下列要求不恰当的是()。
二猫每天吃由食品A和食品B搅拌成的食物300克，食品A的蛋白质含量为10%，食品B的蛋白质含量为15%。如果该猫每天需要38克蛋白质，问食物中食品A的比重是百分之几?()
设A是n阶可逆方阵(n≥2)，A*是A的伴随矩阵，则(A*)*﹦()
______heywerethrownintotheairbecauseoftheviolentshakingandtheywereunabletoknowwhattodo?______theearthquake

最新回复(0)

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

计算机408

学硕统考专业

《道威斯计划》的实施所产生的直接结果是()。

斯大林模式的突出特点是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

美国主张建立国际联盟的主要目的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

简述罗斯福新政的背景、主要内容及作用。

下列网络设备中，能隔离ARP广播帧是()。

千分尺可以调整好尺寸，当卡规使用。()

简述强制性要求的种类。

家蝇成虫伊蚊成虫

肾源性水肿的病人如何做好健康指导?

A．易引起DICB．易引起失血性休克C．易引起颈管粘连D．易引起迷走神经综合征E．最易致肠管损伤

环境影响后评价的内容一般包括()。

《普通高中语文课程标准(实验)》提出了发展独立阅读能力的基本目标，下列要求不恰当的是()。

二猫每天吃由食品A和食品B搅拌成的食物300克，食品A的蛋白质含量为10%，食品B的蛋白质含量为15%。如果该猫每天需要38克蛋白质，问食物中食品A的比重是百分之几?()

设A是n阶可逆方阵(n≥2)，A是A的伴随矩阵，则(A)*﹦()

heywerethrownintotheairbecauseoftheviolentshakingandtheywereunabletoknowwhattodo?theearthquake

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

计算机408

学硕统考专业

《道威斯计划》的实施所产生的直接结果是()。

斯大林模式的突出特点是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

美国主张建立国际联盟的主要目的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

简述罗斯福新政的背景、主要内容及作用。

下列网络设备中，能隔离ARP广播帧是()。

千分尺可以调整好尺寸，当卡规使用。()

简述强制性要求的种类。

家蝇成虫伊蚊成虫

肾源性水肿的病人如何做好健康指导?

A．易引起DICB．易引起失血性休克C．易引起颈管粘连D．易引起迷走神经综合征E．最易致肠管损伤

环境影响后评价的内容一般包括()。

《普通高中语文课程标准(实验)》提出了发展独立阅读能力的基本目标，下列要求不恰当的是()。

二猫每天吃由食品A和食品B搅拌成的食物300克，食品A的蛋白质含量为10%，食品B的蛋白质含量为15%。如果该猫每天需要38克蛋白质，问食物中食品A的比重是百分之几?()

设A是n阶可逆方阵(n≥2)，A*是A的伴随矩阵，则(A*)*﹦()

______heywerethrownintotheairbecauseoftheviolentshakingandtheywereunabletoknowwhattodo?______theearthquake

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

设A是n阶可逆方阵(n≥2)，A是A的伴随矩阵，则(A)*﹦()

heywerethrownintotheairbecauseoftheviolentshakingandtheywereunabletoknowwhattodo?theearthquake