某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。

admin2021-07-09 76

问题某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n。则有n+30+n-1=730，n=350．5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是
有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)
有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
以下叙述中正确的是
在希尔排序法中，每经过一次数据交换后
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
结构化程序由三种基本结构组成，三种基本结构组成的算法

随机试题

可行性研究
简述西方企业的技术战略发展趋势。
末梢性面神经麻痹治疗错误的是
女，58岁。2型糖尿病15年，长期口服格列本脲10mg／d。查体：血压145／90mmHg，心、肺和腹部检查未见异常，双下肢无水肿。眼底检查：视网膜病变Ⅲ期。空腹血糖6．8mmol／L，餐后2小时血糖10．6mmol／L，血尿素氮0．2mmol／L，血肌酐
图纸会审记录由监理单位签字后生效。()
录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。
法是由国家强制力保证实施的行为规则，意味着()。
在()的情况下，系统出现死锁。
设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项为一级间接索引，1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518，则系统应分别采用(1)，而且可以表
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

最新回复(0)

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。

二级C语言

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

以下叙述中正确的是

在希尔排序法中，每经过一次数据交换后

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

结构化程序由三种基本结构组成，三种基本结构组成的算法

可行性研究

简述西方企业的技术战略发展趋势。

末梢性面神经麻痹治疗错误的是

女，58岁。2型糖尿病15年，长期口服格列本脲10mg／d。查体：血压145／90mmHg，心、肺和腹部检查未见异常，双下肢无水肿。眼底检查：视网膜病变Ⅲ期。空腹血糖6．8mmol／L，餐后2小时血糖10．6mmol／L，血尿素氮0．2mmol／L，血肌酐

图纸会审记录由监理单位签字后生效。()

录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。

法是由国家强制力保证实施的行为规则，意味着()。

在()的情况下，系统出现死锁。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( )。

二级C语言

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

以下叙述中正确的是

在希尔排序法中，每经过一次数据交换后

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

结构化程序由三种基本结构组成，三种基本结构组成的算法

可行性研究

简述西方企业的技术战略发展趋势。

末梢性面神经麻痹治疗错误的是

图纸会审记录由监理单位签字后生效。()

录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。

法是由国家强制力保证实施的行为规则，意味着()。

在()的情况下，系统出现死锁。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)