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

admin2021-07-09 58

问题某二叉树共有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全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是(　　)。
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
下结构体说明和变量定义中，正确的是
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=
数据库系统的核心是
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
下面不属于软件测试实施步骤的是（）。
给定程序中，函数fun的功能是：有NxN矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

随机试题

对抗肝素过量引起的自发性出血的药物是
关于问诊方法，下列哪项不正确
32岁，G3P1孕40周，人工流产2次，产程进展顺利，胎儿娩出后已达30分钟，胎盘未娩出，亦无剥离征象，阴道无出血。最可能的原因是
在“尿生成影响因素”实验中，给家兔静脉注射20％葡萄糖溶液10毫升，尿量将显著增多，其原因是（）
下列业务中，需要编制付款凭证的有()。
ABC会计师事务所的A注册会计师担任多家公司2017年度内部控制审计的项目合伙人，遇到下列与内部控制审计相关的事项：(1)A注册会计师发现甲公司非财务报告内部控制的一个重大缺陷，在内部控制审计过程中审计范围未受到限制的情形下，A注册会计师拟对甲公司201
身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。
甲、乙两企业订有一份买卖合同。为了履行该合同，甲多方求购某种特殊的原材料，但是并未成功。正当交货时间临近时，本地某原材料公司丙主动上门提出以高于市场平均价3倍的价格向甲企业出售相当数量的该种特殊原材料。甲企业迫于无奈，按丙公司提出的条件与其签订了合同。随后
非空循环链表所表示的数据结构()。
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是(　　)。

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

下结构体说明和变量定义中，正确的是

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=

数据库系统的核心是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

下面不属于软件测试实施步骤的是（）。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

对抗肝素过量引起的自发性出血的药物是

关于问诊方法，下列哪项不正确

32岁，G3P1孕40周，人工流产2次，产程进展顺利，胎儿娩出后已达30分钟，胎盘未娩出，亦无剥离征象，阴道无出血。最可能的原因是

在“尿生成影响因素”实验中，给家兔静脉注射20％葡萄糖溶液10毫升，尿量将显著增多，其原因是（）

下列业务中，需要编制付款凭证的有()。

身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。

非空循环链表所表示的数据结构()。

Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是( )。

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

下结构体说明和变量定义中，正确的是

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=

数据库系统的核心是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

下面不属于软件测试实施步骤的是（）。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

对抗肝素过量引起的自发性出血的药物是

关于问诊方法，下列哪项不正确

32岁，G3P1孕40周，人工流产2次，产程进展顺利，胎儿娩出后已达30分钟，胎盘未娩出，亦无剥离征象，阴道无出血。最可能的原因是

在“尿生成影响因素”实验中，给家兔静脉注射20％葡萄糖溶液10毫升，尿量将显著增多，其原因是（）

下列业务中，需要编制付款凭证的有()。

身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的研究方法是()。

非空循环链表所表示的数据结构()。

Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%d,

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是(　　)。

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是