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

admin2021-04-28 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/ERtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
下面属于黑盒测试方法的是
在关系数据库中，用来表示实体间联系的是
以下错误的定义语句是
以下结构体说明和变量定义中,正确的是
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／*Beginning*／{intr；floats；scanf("％d"，r)；s=*π*r*r；printf("s=
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
以下选项中，不能作为合法常量的是
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非O数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

随机试题

血培养阴性结果需继续培养的天数为
剪板机用于各种板材的裁剪，下列关于剪板机操作与防护的要求中，正确的是()。
()是一种以筹集养老金为目标的综合性金融服务。专业人员通过分析和评估客户财务状况,明确客户退休生活目标,为客户制定合理的、可操作的退休财务计划。
某企业甲产品单件产品的必不可少的加工操作时间为108分钟，加工设备所需调整时间单件平均为1．2分钟，必要的工间休息单件平均为6分钟，正常的废品率为4％，标准变动制造费用分配率为5元／小时，标准固定制造费用分配率为8元／小时。本月预算产量为10000件，实际
房地产投资形式有()。
公元627年649年，是唐朝李世民统治的年代。在此期间，君臣励精图治，政治清明，社会安定，开创了唐代繁荣昌盛的局面，因而被誉为()。
根据《中华人民共和国刑事诉讼法》规定，对于未成年人刑事案件，说法错误的是()。
Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,a
CompletethesummarybelowusingthelistofwordsA-lbelow.WritethecorrectletterA-linboxes38-40onyouranswersheet.
PASSAGEFOURWhat’sthemeaningoftheword"sycophancy"inthesecondparagraph?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面属于黑盒测试方法的是

在关系数据库中，用来表示实体间联系的是

以下错误的定义语句是

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

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／*Beginning*／{intr；floats；scanf("％d"，r)；s=*π*r*r；printf("s=

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

以下选项中，不能作为合法常量的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

血培养阴性结果需继续培养的天数为

剪板机用于各种板材的裁剪，下列关于剪板机操作与防护的要求中，正确的是()。

()是一种以筹集养老金为目标的综合性金融服务。专业人员通过分析和评估客户财务状况,明确客户退休生活目标,为客户制定合理的、可操作的退休财务计划。

房地产投资形式有()。

公元627年649年，是唐朝李世民统治的年代。在此期间，君臣励精图治，政治清明，社会安定，开创了唐代繁荣昌盛的局面，因而被誉为()。

根据《中华人民共和国刑事诉讼法》规定，对于未成年人刑事案件，说法错误的是()。

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,a

CompletethesummarybelowusingthelistofwordsA-lbelow.WritethecorrectletterA-linboxes38-40onyouranswersheet.

PASSAGEFOURWhat’sthemeaningoftheword"sycophancy"inthesecondparagraph?

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／Beginning／{intr；floats；scanf("％d"，r)；s=πr*r；printf("s=