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

admin2018-07-17 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《道威斯计划》的实施所产生的直接结果是()。
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
下列不是苏俄实行战时共产主义政策原因的是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

身体素质
早孕的诊断指标是检测血或尿中的()。
目前我国主要的土地证书有()等。
对于采用工程量清单内的单价可分为()。
根据《合同法》的规定，借款人提前偿还贷款的，除当事人另有约定外，计算利息的方法是()。
注册会计师通过对控制程序充分的了解，应实现的总体要求是(　　)。
当由于宗教信仰、生活习惯、身体状况等原因，旅游者提出饮食方面的特殊要求时，导游人员应该不折不扣地满足其要求。()
美国有一家大型养鹿场，养了2000多头鹿。长期以来，群鹿养尊处优，失去一定的抵抗力。有一次，该养鹿场突然发生疫情，鹿子接连死亡，2000多头弱鹿死掉大半。一青年向场主提出一个“引狼入场”的建议，场主采用了他的建议以后，就把20头狼引入鹿场。狼入鹿场以后，弱
澳大利亚是个地广人稀的国家，不仅劳动力价格昂贵，而且很难雇到工人，许多牧场主均为此发愁。有个叫德尔的牧场主采用了一种办法，他用电网把自己的牧场圈起来，既安全可靠，又不需要多少牧牛工人。但是反对者认为这样会造成大量的电力浪费，对牧场主来说增加了开支，对国家的
A、Inarestaurant.B、Inthehospital.C、Inacompany.D、Inastore.C

最新回复(0)

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

计算机408

学硕统考专业

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

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

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

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

身体素质

早孕的诊断指标是检测血或尿中的()。

目前我国主要的土地证书有()等。

对于采用工程量清单内的单价可分为()。

根据《合同法》的规定，借款人提前偿还贷款的，除当事人另有约定外，计算利息的方法是()。

注册会计师通过对控制程序充分的了解，应实现的总体要求是( )。

当由于宗教信仰、生活习惯、身体状况等原因，旅游者提出饮食方面的特殊要求时，导游人员应该不折不扣地满足其要求。()

A、Inarestaurant.B、Inthehospital.C、Inacompany.D、Inastore.C

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

注册会计师通过对控制程序充分的了解，应实现的总体要求是(　　)。