首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与10个度为1的结点,则该二叉树中的总结点数为【 】。
一棵二叉树中共有80个叶子结点与10个度为1的结点,则该二叉树中的总结点数为【 】。
admin
2009-04-15
46
问题
一棵二叉树中共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知变量x、y为整数型,且x=4,y=12.s为字符串型,且s=a,Lblok为标签控件,下列赋值语句不合法的是()。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。 命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsInte
下列各声明语句中错误的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
某人为计算n!(0<n<=12)编写了下面的函数过程:PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则
窗体上有一个名称为Text1的文本框;一个名称为Timer1的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timer1的事件过程如下:PrivateSubTimer1_Timer() StaticflagA
下列叙述中正确的是
层次型、网状型和关系型数据库划分原则是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger) IfIndex=1Then Print"计算机等级考试" En
随机试题
()不能通过按摩足部胰反射区来调理。
女性,26岁,双侧乳房胀疼1年,并触及不规则乳房肿块,伴有触痛,月经后症状有好转。诊断为
各种有害物质在大气中容许存在的限量浓度,称为
患者,男,16岁。因外伤后在全麻下行急诊手术,病区护士接到电话应准备
就财险和人身保险而言,保险利益原则的具体使用是:()。
根据马可维茨的投资组合理论,在识别有效投资组合时,不需要考虑的是()。
关于基金管理人的内部控制,说法错误的是()。[2017年4月真题]
在廉租房、经适房等保障房的申请过程中,有的老百姓不满保障性住房的分配,特别是部分不符合保障房条件的人认为:既然是保障房,所有人都有条件。遇到这种情况,作为政府工作人员,领导让你去处理,你将如何解决?
以下哪些属于秦朝规定的耻辱刑的形式()
软件生存周期中,解决软件“怎么做”的阶段是
最新回复
(
0
)