一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

admin2009-04-15 62

问题一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

选项

答案179

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有80个叶子结点，因此，该二叉树有80-1=79个度为2的结点；又知本题中的二叉树有10个度为1的结点。因此，本题中的二叉树总结点数为：叶子结点数+度为1的结点数+度为2的结点数=80+10+79=179

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。　　命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsInte
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题为“输出小
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Textl中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算mm的值。在给出的窗体文件中已经有了全部控
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是
下列数据结构中，不能采用顺序存储结构的是()。
结构化程序设计的3种结构是()。
表达式Int(Rnd(0)*50)所产生的随机数范围是
下列存储器中，存取速度最快的是()

随机试题

关于数字x线成像方法的叙述，错误的是
能产生白喉毒素的白喉杆菌，是因为其有
各类旅游用地评估，应注意()评价标准。
在资产负债表“负债及所有者权益”方填列的项目是()
对库存现金进行清查应该采用的方法是()。
甲公司拟在厂区内建造一幢新厂房，有关资料如下：(1)2015年1月1日向银行专门借款5000万元，期限为3年，年利率为6％，每年1月1日付息。(2)除专门借款外，甲公司还有两笔一般借款，分别为公司于2014年12月1日借入的长期借款1
X公司的主要产品为日用洗涤用品,其产品通过数十家批发商进入全国各地的市场,2000年X公司对这些批发商进行了顾客满意度调查。这些批发商属于X公司的_______。
WhydoesastudentmentiontheMonaLisa?
ThedevelopmentofJamestowninVirginiaduringthesecondhalfofthe17thcenturywascloselyrelatedtothemakinganduseof
A、Hedoesn’tlikeTomHanks.B、Hedoesn’tlikeYomCruises.C、Hedoesn’tlikeZeltaJones.D、Hedoesn’tlikelovemovies.B

最新回复(0)

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【 】。

二级C语言

NCRE全国计算机二级

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。 命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsInte

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

下列数据结构中，不能采用顺序存储结构的是()。

结构化程序设计的3种结构是()。

表达式Int(Rnd(0)*50)所产生的随机数范围是

下列存储器中，存取速度最快的是()

关于数字x线成像方法的叙述，错误的是

能产生白喉毒素的白喉杆菌，是因为其有

各类旅游用地评估，应注意()评价标准。

在资产负债表“负债及所有者权益”方填列的项目是()

对库存现金进行清查应该采用的方法是()。

甲公司拟在厂区内建造一幢新厂房，有关资料如下：(1)2015年1月1日向银行专门借款5000万元，期限为3年，年利率为6％，每年1月1日付息。(2)除专门借款外，甲公司还有两笔一般借款，分别为公司于2014年12月1日借入的长期借款1

X公司的主要产品为日用洗涤用品,其产品通过数十家批发商进入全国各地的市场,2000年X公司对这些批发商进行了顾客满意度调查。这些批发商属于X公司的_______。

WhydoesastudentmentiontheMonaLisa?

ThedevelopmentofJamestowninVirginiaduringthesecondhalfofthe17thcenturywascloselyrelatedtothemakinganduseof

A、Hedoesn’tlikeTomHanks.B、Hedoesn’tlikeYomCruises.C、Hedoesn’tlikeZeltaJones.D、Hedoesn’tlikelovemovies.B

一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。　　命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsInte

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。