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

admin2009-03-17 68

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

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

答案A

解析对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=　n2+1。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面关于控件数组的叙述中正确的是
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关于函数过程的叙述中，正确的是()。
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为"等级考试"，其代码应该是
有如下程序代码：PrivateSubForm_Click()Dima(10)AsInteger,b(5)AsIntegerFori=1To10a(i)=iNexti
把数学表达式表示为正确的VB表达式应该是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列排序方法中，最坏情况下比较次数最少的是
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

随机试题

A、machineB、headacheC、chemistryD、characterA
患者，女性，60岁。自诉双下肢发凉和静息痛，刀割一样痛，晚上无法入睡前来就诊，查体时发现袜套、手套式感觉减退，膝腱反射减弱，血糖12．8mmol／L。该患者可能发生了
在水平管道上安装分析取源部件时，其安装方位的要求与安装()要求相同。
(2005年考试真题)甲公司收到某外商投资者作为资本投入的外币60万美元，当日市场汇率为1美元=8．3人民币元。甲公司以人民币为记账本位币。双方签订的投资合同中约定汇率为1美元=8．0人民币元。甲公司收到外币时，应计入资本公积的金额是()万元。
目前，不少企业在市场营销活动中因缺乏对顾客消费心理的研究，常常因方法不当或举止不妥失去成交机会，致使长时间的业务洽谈＿＿。因此，掌握顾客的消费心理，促成顾客的购买行为已经成为企业提高营销水平的＿＿。依次填入画横线部分最恰当的一项是()。
《中华人民共和国教育法》规定，公民不分民族、种族、性别职业、财产状况、宗教信仰等，依法享有平等的_____。
设某班车起点站上客人数X服从参数为λ(λ＞0)的泊松分布，每位乘客在中途下车的概率为p(0＜p＜1)，且中途下车与否相互独立。Y为中途下车的人数，求：(Ⅰ)在发车时有n个乘客的条件下，中途有m人下车的概率；(Ⅱ)二维随机变量(X，Y)的概率分布。
Writealetterofabout100wordstothecustomerservicecenterofanonlinestore,complainingaboutthequalityofthenewip
A、Society.B、Gender.C、Economy.D、Environment.B本题考查细节。根据句(4)可知，健康也与人们所处的社会、经济和环境相关，没有提到性别，因此答案为B。
Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于控件数组的叙述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

下列关于函数过程的叙述中，正确的是()。

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为"等级考试"，其代码应该是

有如下程序代码：PrivateSubForm_Click()Dima(10)AsInteger,b(5)AsIntegerFori=1To10a(i)=iNexti

把数学表达式表示为正确的VB表达式应该是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下列排序方法中，最坏情况下比较次数最少的是

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

A、machineB、headacheC、chemistryD、characterA

患者，女性，60岁。自诉双下肢发凉和静息痛，刀割一样痛，晚上无法入睡前来就诊，查体时发现袜套、手套式感觉减退，膝腱反射减弱，血糖12．8mmol／L。该患者可能发生了

在水平管道上安装分析取源部件时，其安装方位的要求与安装()要求相同。

《中华人民共和国教育法》规定，公民不分民族、种族、性别职业、财产状况、宗教信仰等，依法享有平等的_____。

Writealetterofabout100wordstothecustomerservicecenterofanonlinestore,complainingaboutthequalityofthenewip

A、Society.B、Gender.C、Economy.D、Environment.B本题考查细节。根据句(4)可知，健康也与人们所处的社会、经济和环境相关，没有提到性别，因此答案为B。

Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。