一棵二叉树中共有70个叶子结点与80个度为1的节点，则该二叉树中的总叶子结点书为

admin2016-05-09 76

问题一棵二叉树中共有70个叶子结点与80个度为1的节点，则该二叉树中的总叶子结点书为

选项 A、219
B、221
C、229
D、231

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70－1=69，该二叉树中的总结点数为70+80+69=219。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列选项中，所有控件共有的属性是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
在深度为7的满二叉树中，度为2的结点个数为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

缺乏某种视锥细胞时，可能导致()
建筑作品：北京故宫
A、Lookupsomeinformationabouthismedicine.B、Takeanextradoseofhismedicine.C、Askhisdoctortochangehisprescription
A．直接暴力B．间接暴力C．肌肉牵拉D．疲劳性骨折E．病理性骨折投掷手榴弹用力不当引起肱骨结节撕脱骨折的原因为
关于吊顶工程，下列哪条表述不完全符合规范规定?[1998年第091题][1999年第097题][2000年第097题][2003年第093题][2004年第096题][2007年第094题]
在矿井进风井、井底车场、主要进风大巷或中央石门发生火灾时常采用()反风，避免火灾烟流进入人员密集的采掘工作面。
《特种设备安全监察条例》确定的压力管道，是指利用一定的（），用于输送气体或者液体的管状设备。
阅读下面材料，回答问题。月夜韩少功月亮是别在乡村的一枚徽章。城里人能够看到什么月亮?即使偶尔看到远远天空上一九灰白，但暗淡于无数路灯之中，磨损于各种噪音之中，稍纵即逝在丛林般的水泥高楼之间，不过像死鱼眼睛一只，丢弃在五光十色的垃圾里。由此可知
根据以下资料回答下列题。跟电视一样，收视率对中国的电视和广告行业而言，是个地地道道的舶来品，在中国的应用不过短短二十余年。由于这是一个全新的行业指标，因此不仅国内开展此类业务的经验还有待摸索和积累，而且对这一领域进行深入研究的专家和机构也少之又少。如此一
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的节点，则该二叉树中的总叶子结点书为

二级MS Office高级应用

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列选项中，所有控件共有的属性是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

在深度为7的满二叉树中，度为2的结点个数为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

缺乏某种视锥细胞时，可能导致()

建筑作品：北京故宫

A、Lookupsomeinformationabouthismedicine.B、Takeanextradoseofhismedicine.C、Askhisdoctortochangehisprescription

A．直接暴力B．间接暴力C．肌肉牵拉D．疲劳性骨折E．病理性骨折投掷手榴弹用力不当引起肱骨结节撕脱骨折的原因为

关于吊顶工程，下列哪条表述不完全符合规范规定?[1998年第091题][1999年第097题][2000年第097题][2003年第093题][2004年第096题][2007年第094题]

在矿井进风井、井底车场、主要进风大巷或中央石门发生火灾时常采用()反风，避免火灾烟流进入人员密集的采掘工作面。

《特种设备安全监察条例》确定的压力管道，是指利用一定的（），用于输送气体或者液体的管状设备。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。