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

admin2009-03-17 47

问题某二叉树中有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全国计算机二级

相关试题推荐

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimiAsInteger　　Randomize　　Fori＝1
下列关于函数过程的叙述中，正确的是()。
设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Textl中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
下列与队列结构有关联的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在考生文件夹下有一个工程文件sit5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“启动"窗体，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(最多10个)放在全局变量n中(均已在标准模块中
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

胺碘酮不具有哪项作用
项目资金流动的()和时间是投资决策的重要依据。
钻孔灌注桩灌注水下混凝土时，导管底端至孔底的距离应为()m。
期货公司及其从业人员在开展期货投资咨询服务时，不得从事的行为有()。
某市一家小轿车生产企业为增值税一般纳税人，2009年度当年相关经营情况如下：(1)外购原材料，取得防伪税控系统开具的增值税专用发票，注明金额5000万元、增值税进项税额850万元，另支付购货运输费用200万元、装卸费用20万元、保险费用30万元；
转移途中的服务是导游人员给游客留下良好第一印象的重要环节，所谓转移是指()
It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandin
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
A、Hugewaves.B、Anearthquake.C、DamagestoAmericancities.D、AnEarthexplosion.A根据短文中提到的apiece…hitstheSouthAtlantic…Huge

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori＝1

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

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列与队列结构有关联的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于二叉树的叙述中，正确的是( )。

胺碘酮不具有哪项作用

项目资金流动的()和时间是投资决策的重要依据。

钻孔灌注桩灌注水下混凝土时，导管底端至孔底的距离应为()m。

期货公司及其从业人员在开展期货投资咨询服务时，不得从事的行为有()。

转移途中的服务是导游人员给游客留下良好第一印象的重要环节，所谓转移是指()

It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandin

AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

A、Hugewaves.B、Anearthquake.C、DamagestoAmericancities.D、AnEarthexplosion.A根据短文中提到的apiece…hitstheSouthAtlantic…Huge

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()　　Dima(10)AsInteger　　DimiAsInteger　　Randomize　　Fori＝1

下列关于二叉树的叙述中，正确的是(　　)。