在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

admin2013-02-23 58

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是输出如下形式的方阵：13141516910111256781234请填空。ma
有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20
下面程序段的输出结果是()。charstr[]="ABC"，*p=str；Printf("%d\n"，*(p+3))；
有以下程序：　　　　main()　　　　{　　int　a[]={1,2，3，4，5，6，7，8，9，0}，*p；　　　　　　for(p=a；p＜a+10，p++)printf("%d,",*p)；　　　　}　　　　程序运行后的输出结果是　______。
有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中
类是一个支持集成的抽象数据类型，而对象是类的【】。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
以下选项中错误的是()
以下有4组用户标识符，其中合法的一组是______。
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

行政法律责任的救济手段。
智齿冠周炎的临床表现中，错误的是
某厂房行驶多台吊车，当进行挠度计算时，吊车荷载应考虑(　　)。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于地基处理工程量计算正确的为()。[2015年真题]
采用小导管加固时，为保证工作面稳定和掘进安全，小导管()应符合设计要求。
商业银行应根据其()等因素确定流动性风险偏好，并在此基础上制定书面的流动性风险管理策略、政策和程序。
下列组建房地产项目评标委员会的做法中，错误的有()。
下列情况下，投资方A应采用权益法核算长期股权投资的有()。
Itwasdawnwhenthebussighedandknelt,andtheydescendedintothecitywherehadbeenthewoman’shome.
A、Emigrationoftopstudents,poorinfrastructure,andlowdemand.B、Emigrationofallstudents,poorinfrastructure,andhighd

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

以下程序的功能是输出如下形式的方阵：13141516910111256781234请填空。ma

有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

下面程序段的输出结果是()。charstr[]="ABC"，p=str；Printf("%d\n"，(p+3))；

有以下程序：　　　　main()　　　　{　　int　a[]={1,2，3，4，5，6，7，8，9，0}，p；　　　　　　for(p=a；p＜a+10，p++)printf("%d,",p)；　　　　}　　　　程序运行后的输出结果是　______。

有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中

类是一个支持集成的抽象数据类型，而对象是类的【】。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

以下选项中错误的是()

以下有4组用户标识符，其中合法的一组是______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

行政法律责任的救济手段。

智齿冠周炎的临床表现中，错误的是

某厂房行驶多台吊车，当进行挠度计算时，吊车荷载应考虑(　　)。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于地基处理工程量计算正确的为()。[2015年真题]

采用小导管加固时，为保证工作面稳定和掘进安全，小导管()应符合设计要求。

商业银行应根据其()等因素确定流动性风险偏好，并在此基础上制定书面的流动性风险管理策略、政策和程序。

下列组建房地产项目评标委员会的做法中，错误的有()。

下列情况下，投资方A应采用权益法核算长期股权投资的有()。

Itwasdawnwhenthebussighedandknelt,andtheydescendedintothecitywherehadbeenthewoman’shome.

A、Emigrationoftopstudents,poorinfrastructure,andlowdemand.B、Emigrationofallstudents,poorinfrastructure,andhighd

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

以下程序的功能是输出如下形式的方阵：13141516910111256781234请填空。ma

有以下语句段intnl=10，n2=20；printf("______"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20

下面程序段的输出结果是()。charstr[]="ABC"，*p=str；Printf("%d\n"，*(p+3))；

有以下程序： main() { int a[]={1,2，3，4，5，6，7，8，9，0}，*p； for(p=a；p＜a+10，p++)printf("%d,",*p)； } 程序运行后的输出结果是 ______。

有以下程序： main() {int m,n,p； scanf("m=%dn=%dp=%d"，&m,&n,&p); printf("%d%d%\n"，m,n,p)； } 若想从键盘上输入数据，使变量m中的值为123，n中

类是一个支持集成的抽象数据类型，而对象是类的【】。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

以下选项中错误的是()

以下有4组用户标识符，其中合法的一组是______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

行政法律责任的救济手段。

智齿冠周炎的临床表现中，错误的是

某厂房行驶多台吊车，当进行挠度计算时，吊车荷载应考虑( )。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于地基处理工程量计算正确的为()。[2015年真题]

采用小导管加固时，为保证工作面稳定和掘进安全，小导管()应符合设计要求。

商业银行应根据其()等因素确定流动性风险偏好，并在此基础上制定书面的流动性风险管理策略、政策和程序。

下列组建房地产项目评标委员会的做法中，错误的有()。

下列情况下，投资方A应采用权益法核算长期股权投资的有()。

Itwasdawnwhenthebussighedandknelt,andtheydescendedintothecitywherehadbeenthewoman’shome.

A、Emigrationoftopstudents,poorinfrastructure,andlowdemand.B、Emigrationofallstudents,poorinfrastructure,andhighd

下面程序段的输出结果是()。charstr[]="ABC"，p=str；Printf("%d\n"，(p+3))；

有以下程序：　　　　main()　　　　{　　int　a[]={1,2，3，4，5，6，7，8，9，0}，p；　　　　　　for(p=a；p＜a+10，p++)printf("%d,",p)；　　　　}　　　　程序运行后的输出结果是　______。

有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中

某厂房行驶多台吊车，当进行挠度计算时，吊车荷载应考虑(　　)。