某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

admin2015-07-30 66

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
下列语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
C语言库函数fgets(str,n,fp)的功能是______。
若有以下结构体定义，则是正确的引用或定义。structexample{intx；inty；}v1；
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
下列叙述中，正确的是______。
下面不属于软件设计原则的是______。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列数据结构中能应用二分查找的是()。
按照“先进后出”原则组织数据的数据结构是()。

随机试题

Excuseme,butitistimetohaveyourtemperature______.
对乙型肝炎病毒感染有保护预防作用表示乙肝有急性活动
滑胎之血瘀证，治疗宜选
某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)
承包人在索赔报告中提出设备费的索赔包括(　　)。
甲公司于2003年10月25日接到银行通知；向该银行的借款已逾期，银行已向法院起诉，要求归还本息250、万元，另支付逾期罚息20万元。至2003年12月31日法院尚未作出判决。对于此诉讼，甲公司预计除需偿还全部本息外，有70%的可能性还需支付罚息10万-1
华天公司2×16年、2×17年分别以450万元和110万元的价格从股票市场购入A、B两支以交易为目的的股票，两只股票市价一直高于购入成本。公司采用成本与市价孰低法对购入股票进行计量。公司从2×18年起对其以交易为目的购入的股票由成本与市价孰低计量改为公允价
UrbanizationUntilrelativelyrecently,thevastmajorityofhumanbeingslivedanddiedwithouteverseeingacity.Thefir
Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin
TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C语言

NCRE全国计算机二级

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

下列语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

C语言库函数fgets(str,n,fp)的功能是______。

若有以下结构体定义，则是正确的引用或定义。structexample{intx；inty；}v1；

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

下列叙述中，正确的是______。

下面不属于软件设计原则的是______。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列数据结构中能应用二分查找的是()。

按照“先进后出”原则组织数据的数据结构是()。

Excuseme,butitistimetohaveyourtemperature______.

对乙型肝炎病毒感染有保护预防作用表示乙肝有急性活动

滑胎之血瘀证，治疗宜选

某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)

承包人在索赔报告中提出设备费的索赔包括( )。

UrbanizationUntilrelativelyrecently,thevastmajorityofhumanbeingslivedanddiedwithouteverseeingacity.Thefir

Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin

TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth

承包人在索赔报告中提出设备费的索赔包括(　　)。