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

admin2013-02-23 100

问题在一棵二叉树中，叶子结点共有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全国计算机二级

相关试题推荐

数据的逻辑结构有线性结构和【】两大类。
在位运算中，操作数左移一位，其结果相当于()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，
某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。
有以下程序：　　　　#define　N　20　　　　fun(int　a[],int,n,int　m)　　　　{　int,i,j;　　　　for(i=m；i＞=n;i-)a[i+1]=a[i]　　　　}　　　　main()　　　　{　　　　　　int　i,　
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
数据库设计包括两个方面的设计内容，它们是()
以下叙述正确的是
下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;

随机试题

安全监管执法人员发现某有限空间作业存在事故隐患。根据《工贸企业有限空间作业安全管理与监督暂行规定》，下列监督管理的做法中，正确的是()。
按规定，绝热保护层施工中，金属保护层应紧贴在绝热层或防潮层上，立式设备应自下而上逐块安装，环缝和竖缝可采用(　　)等连接方式。
通常利率期货价格与市场利率呈()变动。
某企业采用售价金额法核算库存商品成本，本月月初库存商品成本为18万元，售价总额为22万元，本月购进商品成本为16万元，售价总额28万元，本月销售商品收入为15万元，该企业本月结转销售商品成本总额为()万元。
宋朝张择端的《清明上河图》之所以备受史学家关注，主要是它反映了：
提出“建国君民，教学为先”主张的著作是()。
“九品中正制”始于曹魏。(广西民族大学2017)
主观唯心主义和客观唯心主义的区别是
802.5标准定义了源路由网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的______。
设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据的逻辑结构有线性结构和【】两大类。

在位运算中，操作数左移一位，其结果相当于()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int()[4],int);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。

有以下程序：　　　　#define　N　20　　　　fun(int　a[],int,n,int　m)　　　　{　int,i,j;　　　　for(i=m；i＞=n;i-)a[i+1]=a[i]　　　　}　　　　main()　　　　{　　　　　　int　i,

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

数据库设计包括两个方面的设计内容，它们是()

以下叙述正确的是

下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;

安全监管执法人员发现某有限空间作业存在事故隐患。根据《工贸企业有限空间作业安全管理与监督暂行规定》，下列监督管理的做法中，正确的是()。

按规定，绝热保护层施工中，金属保护层应紧贴在绝热层或防潮层上，立式设备应自下而上逐块安装，环缝和竖缝可采用(　　)等连接方式。

通常利率期货价格与市场利率呈()变动。

某企业采用售价金额法核算库存商品成本，本月月初库存商品成本为18万元，售价总额为22万元，本月购进商品成本为16万元，售价总额28万元，本月销售商品收入为15万元，该企业本月结转销售商品成本总额为()万元。

宋朝张择端的《清明上河图》之所以备受史学家关注，主要是它反映了：

提出“建国君民，教学为先”主张的著作是()。

“九品中正制”始于曹魏。(广西民族大学2017)

主观唯心主义和客观唯心主义的区别是

802.5标准定义了源路由网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的______。

设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

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

二级C语言

NCRE全国计算机二级

数据的逻辑结构有线性结构和【】两大类。

在位运算中，操作数左移一位，其结果相当于()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。

有以下程序： #define N 20 fun(int a[],int,n,int m) { int,i,j; for(i=m；i＞=n;i-)a[i+1]=a[i] } main() { int i,

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

数据库设计包括两个方面的设计内容，它们是()

以下叙述正确的是

下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;

安全监管执法人员发现某有限空间作业存在事故隐患。根据《工贸企业有限空间作业安全管理与监督暂行规定》，下列监督管理的做法中，正确的是()。

按规定，绝热保护层施工中，金属保护层应紧贴在绝热层或防潮层上，立式设备应自下而上逐块安装，环缝和竖缝可采用( )等连接方式。

通常利率期货价格与市场利率呈()变动。

某企业采用售价金额法核算库存商品成本，本月月初库存商品成本为18万元，售价总额为22万元，本月购进商品成本为16万元，售价总额28万元，本月销售商品收入为15万元，该企业本月结转销售商品成本总额为()万元。

宋朝张择端的《清明上河图》之所以备受史学家关注，主要是它反映了：

提出“建国君民，教学为先”主张的著作是()。

“九品中正制”始于曹魏。(广西民族大学2017)

主观唯心主义和客观唯心主义的区别是

802.5标准定义了源路由网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的______。

设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int()[4],int);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。

有以下程序：　　　　#define　N　20　　　　fun(int　a[],int,n,int　m)　　　　{　int,i,j;　　　　for(i=m；i＞=n;i-)a[i+1]=a[i]　　　　}　　　　main()　　　　{　　　　　　int　i,　

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

按规定，绝热保护层施工中，金属保护层应紧贴在绝热层或防潮层上，立式设备应自下而上逐块安装，环缝和竖缝可采用(　　)等连接方式。