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

admin2018-07-17 46

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一战期间，中国民族资本主义迅速发展的主要作用是()。
中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。
西南军阀跟随孙中山拥护护法运动的目的是()。
洋务派创办军事工业的方式是()。
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。
“七七”事变是中国全面抗战的开始，对此理解最确切的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

计算机(ECU)控制单元除满足系统的基本要求外还应具有_______、可靠性高，能适应汽车振动大、_______温度高、温度梯度变化大等恶劣环境。
使用电压互感器应注意什么？
清除微小残留病选择霍奇金病Ⅰ/Ⅱ期选择
关于心理健康的叙述，错误的是()
直肠癌根治术后，人工肛门丌放初期，病人宜采取的体位是
下列句子中，没有语病的一项是()。
下列属于非正式组织基本存在形式的是（）。
大叶洋葱根尖中受到损害的细胞依靠自身不能自然再生，即使是在细胞生长刺激剂的作用下也无法再生。农学家称其原因是大叶洋葱根尖中存在着抑制细胞生长的物质。现在已经开发出降低这种物质活性的抗体。相信未来，细胞修复将是一项普通的农业技术。如果以下哪项陈述为真，将会对
摩托艇：发动机
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p

最新回复(0)

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

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

西南军阀跟随孙中山拥护护法运动的目的是()。

洋务派创办军事工业的方式是()。

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。

“七七”事变是中国全面抗战的开始，对此理解最确切的是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

计算机(ECU)控制单元除满足系统的基本要求外还应具有_、可靠性高，能适应汽车振动大、_温度高、温度梯度变化大等恶劣环境。

使用电压互感器应注意什么？

清除微小残留病选择霍奇金病Ⅰ/Ⅱ期选择

关于心理健康的叙述，错误的是()

直肠癌根治术后，人工肛门丌放初期，病人宜采取的体位是

下列句子中，没有语病的一项是()。

下列属于非正式组织基本存在形式的是（）。

摩托艇：发动机

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p

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

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

西南军阀跟随孙中山拥护护法运动的目的是()。

洋务派创办军事工业的方式是()。

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。

“七七”事变是中国全面抗战的开始，对此理解最确切的是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

计算机(ECU)控制单元除满足系统的基本要求外还应具有_______、可靠性高，能适应汽车振动大、_______温度高、温度梯度变化大等恶劣环境。

使用电压互感器应注意什么？

清除微小残留病选择霍奇金病Ⅰ/Ⅱ期选择

关于心理健康的叙述，错误的是()

直肠癌根治术后，人工肛门丌放初期，病人宜采取的体位是

下列句子中，没有语病的一项是()。

下列属于非正式组织基本存在形式的是（）。

摩托艇：发动机

有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p

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

计算机(ECU)控制单元除满足系统的基本要求外还应具有_、可靠性高，能适应汽车振动大、_温度高、温度梯度变化大等恶劣环境。

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p