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

admin2019-01-11 49

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

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多1个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1则n1=756，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。
下列说法正确的是()。
以下叙述中错误的是()。
已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}
设有下列二叉树：对此二叉树中序遍历的结果为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
最简单的交换排序方法是______。
函数fun的功能是：计算直到。若x=2．5，函数值为：12．182494。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行

随机试题

Don’tdisturbme.I______lettersallthemorningandhavewrittentensofar.
根据《水利水电建设工程验收规程》(SL223—2008)的有关规定，合同工程完工验收主要工作包括()。
抵达景点时，下车前地陪要讲清楚并提醒旅游者记住停车地点、离开时间、本景点特色纪念品。()
2009年以来，在灾后恢复重建和扩大内需的各项政策措施的作用下，四川交通运输业投资呈现出快速增长的发展势头。1—4月，全省交通运输业投资255.74亿元，同比增长131.3％，增速较同期全社会投资快52.4个百分点，迎来了高速发展时期。进入200
“凫胫虽短，续之则忧；鹤胫虽长，断之则悲。”《庄子.骈拇》中“断鹤续凫”的典故说明：
Therearedifferentwaysthatspecifictechnologiescancreateone-timepasswordsforauthenticationpurposes.Whattypeoftech
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
DearMr.Black,Weareamid-sizedaccountingfirm.Ourstaffmembersarenothappywithourcurrentinsuranceplan,sowear
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
A、Itwaslesspopularthancoffeeandtea.B、Itwastheonlyprepareddrink.C、Onlynoblescouldenjoywine.D、Peopleuseglass

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

下列说法正确的是()。

以下叙述中错误的是()。

已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}

设有下列二叉树：对此二叉树中序遍历的结果为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

最简单的交换排序方法是______。

函数fun的功能是：计算直到。若x=2．5，函数值为：12．182494。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行

Don’tdisturbme.I______lettersallthemorningandhavewrittentensofar.

根据《水利水电建设工程验收规程》(SL223—2008)的有关规定，合同工程完工验收主要工作包括()。

抵达景点时，下车前地陪要讲清楚并提醒旅游者记住停车地点、离开时间、本景点特色纪念品。()

“凫胫虽短，续之则忧；鹤胫虽长，断之则悲。”《庄子.骈拇》中“断鹤续凫”的典故说明：

Therearedifferentwaysthatspecifictechnologiescancreateone-timepasswordsforauthenticationpurposes.Whattypeoftech

Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm

DearMr.Black,Weareamid-sizedaccountingfirm.Ourstaffmembersarenothappywithourcurrentinsuranceplan,sowear

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

A、Itwaslesspopularthancoffeeandtea.B、Itwastheonlyprepareddrink.C、Onlynoblescouldenjoywine.D、Peopleuseglass