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

admin2009-04-15 43

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

相关试题推荐

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printi*j　　NextjNexti则语句Printi*j的执行次数是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
对于窗体Form1，下列叙述中正确的是
在软件设计中不使用的工具是()。
在一棵二叉树上，第5层的结点数最多是()。
若要清除列表框控件中的所有列表项，应该使用的方法是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个文本框和一个命令按钮。当程序运行后，单击命令按钮，即可计算出0～100范围内所有偶数的平方和，并显示在文本框中。在窗体的代码窗口中，已给出了部分程序，其中计算偶数
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
支持Internet基本服务的协议是【　】。

随机试题

由于X线通过左侧或者右侧胸腔的行程相同，所以左、右侧位胸片上的影像都一样。()
下列哪一项不是类风湿关节炎的关节外表现
向井下局部地点进行通风的方法，按通风动力形式的不同，可分为局部通风机通风、矿井全风压通风和引射器通风，其中以()最为常用。
可以成为一定法律关系客体的有()和精神财富。
2009年3月11日，甲公司签发一张商业汇票，收款人为乙公司，到期日为2009年9月11日，甲公司的开户银行P银行为该汇票承兑。2009年6月30日，乙公司从丙公司采购一批货物，将该汇票背书转让给丙公司，丙公司9月30日持该汇票到其开户银行Q银行
下列活动中，属于价值链中支持活动的是()。①甲公司决定进军欧盟市场，为避免不必要的法律违规和纠纷，将法律合规职能从总裁办公室中分离出来，单独成立的法律合规部②乙公司最近借助“世界杯”，成功地进行了一次市场促销活动，使销售量大
期货市场的主要功能有（）。
超自然通常指超自然力量或者超自然现象．即在自然界无法见到同时无法用通常手段证实的力量或现象。超自然一旦被证实，它就不再是超自然了。超自然超出科学的范畴．因为科学的研究对象必须是可证实的测量以及通过同行评审。根据上述定义，下列不属于超自然现象的是：
Whatdoyoudoifyoudon’tgetintoyourfirst-choiceuniversity?This【D1】______facesthousandsofBritishstudentseveryyear.
A、CamilloOlivetti’sdeath.B、Itsslowprogress.C、Aperiodoffinancialproblem.D、Itsagreementswithothercompanies.C选项中的de

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

对于窗体Form1，下列叙述中正确的是

在软件设计中不使用的工具是()。

在一棵二叉树上，第5层的结点数最多是()。

若要清除列表框控件中的所有列表项，应该使用的方法是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

支持Internet基本服务的协议是【 】。

由于X线通过左侧或者右侧胸腔的行程相同，所以左、右侧位胸片上的影像都一样。()

下列哪一项不是类风湿关节炎的关节外表现

向井下局部地点进行通风的方法，按通风动力形式的不同，可分为局部通风机通风、矿井全风压通风和引射器通风，其中以()最为常用。

可以成为一定法律关系客体的有()和精神财富。

期货市场的主要功能有（）。

Whatdoyoudoifyoudon’tgetintoyourfirst-choiceuniversity?This【D1】______facesthousandsofBritishstudentseveryyear.

A、CamilloOlivetti’sdeath.B、Itsslowprogress.C、Aperiodoffinancialproblem.D、Itsagreementswithothercompanies.C选项中的de

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

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

支持Internet基本服务的协议是【　】。