某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-05-17 65

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。【10年9月】
下列叙述中正确的是
从工程管理角度看，软件设计一般分为两步完成，它们是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j
有以下程序voidfun(int*P，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(&a，&b)；printf("％
有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f
下面属于系统软件的是（）。
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。
关于地址和指针，以下说法正确的是()。

随机试题

DJ6级光学经纬仪的主要组成部分是()。[2010年真题]
构成团队的基本条件是()。
跨市套利只需在某个市场缴纳保证金和佣金。()
企业发生的下列()费用，不得在企业所得税前扣除。
风沙作用以干旱地区最为活跃，我国西北地区的新疆、甘肃、内蒙古、宁夏等省区随处可见由风沙作用形成的地貌景观。如甘肃敦煌的()。
中方某公司与一家美国公司于8月2日签订合同，约定以CIF价格向美国出口一批货物。同年8月28日美国花旗银行开来了不可撤销即期信用证，金额为80000美元，证中规定装船期为9月份，偿付行为日本东京银行，中国银行收证后于当日通知了出口公司。在未装运前，中方出口
下列关于Windows2003系统Web服务器安装、配置和使用的描述中，错误的是()。
有如下类声明：classMau{intk;public:Mau(intn):k(n){}intcalc()const;};则成员函数calc的下列
Discoveredintheearly1800sandnamed’nicotianine’,theoilyessencenowcallednicotineisthemainactiveingredientoft
ABritishteenagerhasbecomeamulti-millionaireaftersellinganapplicationsoftwarehecreatedtowebgiantYahoo.Thedeal

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。【10年9月】

下列叙述中正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

有以下程序voidfun(intP，intq){intt；t=p；p=q；q=t；q=p；)main(){inta=0，b=9；fun(&a，&b)；printf("％

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

下面属于系统软件的是（）。

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。

关于地址和指针，以下说法正确的是()。

DJ6级光学经纬仪的主要组成部分是()。[2010年真题]

构成团队的基本条件是()。

跨市套利只需在某个市场缴纳保证金和佣金。()

企业发生的下列()费用，不得在企业所得税前扣除。

风沙作用以干旱地区最为活跃，我国西北地区的新疆、甘肃、内蒙古、宁夏等省区随处可见由风沙作用形成的地貌景观。如甘肃敦煌的()。

下列关于Windows2003系统Web服务器安装、配置和使用的描述中，错误的是()。

有如下类声明：classMau{intk;public:Mau(intn):k(n){}intcalc()const;};则成员函数calc的下列

Discoveredintheearly1800sandnamed’nicotianine’,theoilyessencenowcallednicotineisthemainactiveingredientoft

ABritishteenagerhasbecomeamulti-millionaireaftersellinganapplicationsoftwarehecreatedtowebgiantYahoo.Thedeal

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。【10年9月】

下列叙述中正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

有以下程序voidfun(int*P，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(&a，&b)；printf("％

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

下面属于系统软件的是（）。

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（）。

关于地址和指针，以下说法正确的是()。

DJ6级光学经纬仪的主要组成部分是()。[2010年真题]

构成团队的基本条件是()。

跨市套利只需在某个市场缴纳保证金和佣金。()

企业发生的下列()费用，不得在企业所得税前扣除。

风沙作用以干旱地区最为活跃，我国西北地区的新疆、甘肃、内蒙古、宁夏等省区随处可见由风沙作用形成的地貌景观。如甘肃敦煌的()。

下列关于Windows2003系统Web服务器安装、配置和使用的描述中，错误的是()。

有如下类声明：classMau{intk;public:Mau(intn):k(n){}intcalc()const;};则成员函数calc的下列

Discoveredintheearly1800sandnamed’nicotianine’,theoilyessencenowcallednicotineisthemainactiveingredientoft

ABritishteenagerhasbecomeamulti-millionaireaftersellinganapplicationsoftwarehecreatedtowebgiantYahoo.Thedeal

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

有以下程序voidfun(intP，intq){intt；t=p；p=q；q=t；q=p；)main(){inta=0，b=9；fun(&a，&b)；printf("％