某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2018-12-20 78

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1
下面关于控件数组的叙述中正确的是
对于列表框控件List1，能够表示当前被选中列表项内容的是(　　)。
以下能够触发文本框Change事件的操作是(　　)。
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选
编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=10Printfun1(x,12)+xEndSubPrivateFunctionfun1(mAsI
下列关于水平滚动条的叙述中，错误的是
下面描述中不属于数据库系统特点的是
下面不属于软件测试实施步骤的是
下面说法中错误的是

随机试题

水温是影响面筋形成的主要因素。
2009年2月，家住甲市A区的赵刚向家住甲市B区的李强借了5000元，言明2010年2月之前偿还。到期后赵刚一直没有还钱。2010年3月，李强找到赵刚家追讨该债务，发生争吵。赵刚因所牵宠物狗易受惊，遂对李强说：“你不要大声喊，狗会咬你。”李强不理
对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的原则是()。
合并利润表应当以母公司和子公司的利润表为基础，在抵销母公司与子公司、子公司相互之间发生的内部交易对合并利润表的影响后，由母公司合并编制，下列表述正确的有()。
导游语言特点有哪些方面()
A、 B、 C、 D、 B考查规律叠加。由第一组图形可知：“+”“-”符号相同则为“+”，不同则为“-”，同样第二组图形适用，故答案选B。
ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine
下列选项中属于面向对象设计方法主要特征的是
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

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

对于列表框控件List1，能够表示当前被选中列表项内容的是( )。

以下能够触发文本框Change事件的操作是( )。

在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为"宋体"和"黑体"；1个复选框(名称为Check1，标题为"粗体")和1个文本框(名称为Text1，Text属性为"改变文字字体")，窗体外观如图所示。程序运行后，要求"宋体"单选

编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=10Printfun1(x,12)+xEndSubPrivateFunctionfun1(mAsI

下列关于水平滚动条的叙述中，错误的是

下面描述中不属于数据库系统特点的是

下面不属于软件测试实施步骤的是

下面说法中错误的是

水温是影响面筋形成的主要因素。

对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的原则是()。

合并利润表应当以母公司和子公司的利润表为基础，在抵销母公司与子公司、子公司相互之间发生的内部交易对合并利润表的影响后，由母公司合并编制，下列表述正确的有()。

导游语言特点有哪些方面()

A、 B、 C、 D、 B考查规律叠加。由第一组图形可知：“+”“-”符号相同则为“+”，不同则为“-”，同样第二组图形适用，故答案选B。

ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine

下列选项中属于面向对象设计方法主要特征的是

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow

对于列表框控件List1，能够表示当前被选中列表项内容的是(　　)。

以下能够触发文本框Change事件的操作是(　　)。