某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

admin2011-06-10 61

问题某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

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

答案A

解析对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

转载请注明原文地址:https://jikaoti.com/ti/5nB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指()。
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori
以下关于菜单的叙述中，错误的是()。
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
下列叙述中正确的是()。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。
若要说明一个类型名STP，使得定义语句STP　s;等价于char　*s;，以下选项中正确的是
在Windows环境下，能实现窗口移动的操作是(　)
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
下列选项中不是字符常量的是()。

随机试题

女性，36岁，安静时经常觉左胸刺痛，仅持续数秒，含服硝酸甘油后数秒即可缓解，根据病史，最可能的初步诊断是
患儿，3岁。因化脓性扁桃体炎反复发作，本次高热40．5℃，血白细胞和中性粒细胞均升高，医嘱青霉素皮试。皮试5分钟后，患儿出现胸闷、气急，面色苍白，出冷汗，脉细速，血压下降，患儿可能出现()
甲公司依法取得15亩蔬菜生产基地和城市规划区内20亩国有土地的土地使用权，用于开发商品房和经济适用住房，并委托某房地产估价机构对被拆迁房屋的市场价格进行了评估。开发建设过程中，甲公司依法取得商品房预售许可证后，委托乙公司代理预(销)售商品房，委托协议签订后
会计政策是指企业会计确认、计量和报告中所采用的原则、基础和会计处理方法。下列各项中，属于企业会计政策的有()。
申请人对下列税务行政复议范围中的()不服的，可以申请行政复议，也可以直接向人民法院提起行政诉讼。
(2014年)甲公司为增值税一般纳税人，主要从事高档化妆品生产和销售业务。2016年11月有关经营情况如下：(1)进口一批高档香水精，海关审定的货价210万元，运抵我国关境内输人地点起卸前的包装费11万元、运输费20万元、保险费4万元。(2)接受乙公司
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto
A、Runintown.B、Lookmorecarefully.C、Buyshoesfromacatalog.D、Findaneasierplacetoexercise.C请求建议题。男士先说，我在小镇的任何地方都没有找
EruptinginSeptember2008,theglobalfinancialcrisishas26foradecade.Afterthecrisis,theworldwidetrendofsurpluspr

最新回复(0)

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

二级C语言

NCRE全国计算机二级

算法的有穷性是指()。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori

以下关于菜单的叙述中，错误的是()。

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

下列叙述中正确的是()。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。

若要说明一个类型名STP，使得定义语句STP s;等价于char *s;，以下选项中正确的是

在Windows环境下，能实现窗口移动的操作是( )

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

下列选项中不是字符常量的是()。

女性，36岁，安静时经常觉左胸刺痛，仅持续数秒，含服硝酸甘油后数秒即可缓解，根据病史，最可能的初步诊断是

患儿，3岁。因化脓性扁桃体炎反复发作，本次高热40．5℃，血白细胞和中性粒细胞均升高，医嘱青霉素皮试。皮试5分钟后，患儿出现胸闷、气急，面色苍白，出冷汗，脉细速，血压下降，患儿可能出现()

会计政策是指企业会计确认、计量和报告中所采用的原则、基础和会计处理方法。下列各项中，属于企业会计政策的有()。

申请人对下列税务行政复议范围中的()不服的，可以申请行政复议，也可以直接向人民法院提起行政诉讼。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto

A、Runintown.B、Lookmorecarefully.C、Buyshoesfromacatalog.D、Findaneasierplacetoexercise.C请求建议题。男士先说，我在小镇的任何地方都没有找

EruptinginSeptember2008,theglobalfinancialcrisishas26foradecade.Afterthecrisis,theworldwidetrendofsurpluspr

若要说明一个类型名STP，使得定义语句STP　s;等价于char　*s;，以下选项中正确的是

在Windows环境下，能实现窗口移动的操作是(　)