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

admin2019-01-11 34

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

相关试题推荐

若有如下程序：main(){intx[]={14,32,65,69,78,59},*t;t=x+5;printf("%d\n",*-t);}则程序执行后的输出结果是()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x
视图设计—般有3种设计次序，下列不属于视图设计的是______。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s
简单的交换排序方法是()。
在软件开发中，下面的任务不属于设计阶段的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

随机试题

急性颅内压增高的病人出现血压升高，心跳及脉搏缓慢，呼吸节律紊乱和体温升高等各项生命体征改变是指
聚丙烯酸的结构式为它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物
关于外国投资者并购境内企业出资时间的具体规定主要有(　　)。
国内甲公司的记账本位币为人民币，外币交易采用交易发生时的即期汇率折算。2014年12月5日甲公司以每股7美元的价格购入乙公司A股股票10000股作为交易性金融资产核算，当日即期汇率为1美元=6．58元人民币，款项已支付。2014年12月31日，当月购入的乙
2016年1月1日，甲公司取得A公司25％的股权，实际支付款项6000万元，能够对A公司施加重大影响。当日，A公司可辨认净资产公允价值为22000万元(与账面价值相等)。2016年度。A公司实现净利润1000万元，无其他所有者权益变动。2017年1月1日，
由于我国南北地理环境不同，形成了南粟北稻的特色。()
世界上最早的学校产生于东方文明古国()。
父母见不到在外地读书的孩子，天天想念。等孩子放假回家后，父母天天见到他，就烦了，怎么看怎么不顺眼。这个现象直接与下列哪种理论相矛盾?()。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(56)themmofthecenturywhenjazzwasborn,Americahad
A、TheyarelivinginthetallbuildingofManhattan.B、TheyarelivinginthetallbuildingofPhiladelphia.C、Theyarelivingi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){intx[]={14,32,65,69,78,59},t;t=x+5;printf("%d\n",-t);}则程序执行后的输出结果是()。

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

以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x

视图设计—般有3种设计次序，下列不属于视图设计的是______。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(s

简单的交换排序方法是()。

在软件开发中，下面的任务不属于设计阶段的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

急性颅内压增高的病人出现血压升高，心跳及脉搏缓慢，呼吸节律紊乱和体温升高等各项生命体征改变是指

聚丙烯酸的结构式为它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物

关于外国投资者并购境内企业出资时间的具体规定主要有(　　)。

由于我国南北地理环境不同，形成了南粟北稻的特色。()

世界上最早的学校产生于东方文明古国()。

父母见不到在外地读书的孩子，天天想念。等孩子放假回家后，父母天天见到他，就烦了，怎么看怎么不顺眼。这个现象直接与下列哪种理论相矛盾?()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(56)themmofthecenturywhenjazzwasborn,Americahad

A、TheyarelivinginthetallbuildingofManhattan.B、TheyarelivinginthetallbuildingofPhiladelphia.C、Theyarelivingi

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){intx[]={14,32,65,69,78,59},*t;t=x+5;printf("%d\n",*-t);}则程序执行后的输出结果是()。

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

以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x

视图设计—般有3种设计次序，下列不属于视图设计的是______。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s

简单的交换排序方法是()。

在软件开发中，下面的任务不属于设计阶段的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

急性颅内压增高的病人出现血压升高，心跳及脉搏缓慢，呼吸节律紊乱和体温升高等各项生命体征改变是指

聚丙烯酸的结构式为它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物

关于外国投资者并购境内企业出资时间的具体规定主要有( )。

由于我国南北地理环境不同，形成了南粟北稻的特色。()

世界上最早的学校产生于东方文明古国()。

父母见不到在外地读书的孩子，天天想念。等孩子放假回家后，父母天天见到他，就烦了，怎么看怎么不顺眼。这个现象直接与下列哪种理论相矛盾?()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(56)themmofthecenturywhenjazzwasborn,Americahad

A、TheyarelivinginthetallbuildingofManhattan.B、TheyarelivinginthetallbuildingofPhiladelphia.C、Theyarelivingi

若有如下程序：main(){intx[]={14,32,65,69,78,59},t;t=x+5;printf("%d\n",-t);}则程序执行后的输出结果是()。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(s

关于外国投资者并购境内企业出资时间的具体规定主要有(　　)。