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

admin2013-02-04 26

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

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

答案A

解析由二叉树的性质可知，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中，度为0的节点数为70，因此度为2的节点数为69，再加上度为1的节点80个，一共是219个节点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下关于关系的说法正确的是
在VisualFoxPro中，字段的数据类型不可以指定为
从关系模式中指定若干个属性组成新的关系的运算称为
直接在属性窗口编辑对象的属性，属于“静态”设置方法，在代码窗口中由：VBA代码编辑对象的属性叫做“______”设置方法。
VBA中定义静态变量可以用关键字______。
下列说法中，不属于数据模型所描述的内容的是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
在深度为7的满二叉树中，度为2的结点个数为【】。
表操作共有3种视图，分别是设计视图、打印视图、【】视图。

随机试题

Theteachertriedtoexplaintheproblem,butherexplanationdidnot______tothestudents.
女，30岁。既往无甲亢病史，妊娠两个月时出现怕热、心悸、多汗。查体：甲状腺I度肿大，FT3、FT4升高，TSH降低，TRAb阳性。该患者最合适的治疗是()
A．肾上腺素(0.5～1.0mg)B．阿托品(0.6～2.0mg)C．胺碘酮[150～500mg静注，100mg/(kg?d)静脉滴注]D．10%葡萄糖酸钙5～10ml静注E．异丙肾上腺素(15～20μg/min)
某临街深度30.48m(即100英尺)，临街宽度20m的矩形土地，总价为12.92万元。按四三二一法则，其相邻临街深度15.24m(即50英尺)，临街宽度25m的矩形土地的总价为()。
C公司是一家冰箱生产企业，全年需要压缩机360000台，均衡耗用。全年生产时间为360天，每次的订货费用为160元，每台压缩机持有费率为80元，每台压缩机的进价为900元。根据经验，压缩机从发出订单到进入可使用状态一般需要5天，保险储备量为2000台。
某企业于2005年。6月2日从甲公司购入一批产品并已验收入库。增值税专用发票上注明该批产品的价款为150万元，增值税额为25.5万元。合同中规定的现金折扣条件为2/10，1/20，n/30，假定计算现金折扣时不考虑增值税。该企业在2005年6月11日付清货
桑代克认为学习要遵循的三条重要原则是()
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto(21),tothinkinabstra
苏格拉底是古希腊著名的思想家、哲学家、教育家、公民陪审员。苏格拉底的名言部分被翻译为中文，部分内容分词结果由文件sgldout．txt给出。对文件sgldout．txt进行分析，输出词频排名前五的词(不包括中文标点符号)和次数到文件sgldstatisti
ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】______,SusanJebb,wantsparentsto【C2】______fruitj

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于关系的说法正确的是

在VisualFoxPro中，字段的数据类型不可以指定为

从关系模式中指定若干个属性组成新的关系的运算称为

直接在属性窗口编辑对象的属性，属于“静态”设置方法，在代码窗口中由：VBA代码编辑对象的属性叫做“______”设置方法。

VBA中定义静态变量可以用关键字______。

下列说法中，不属于数据模型所描述的内容的是______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

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

表操作共有3种视图，分别是设计视图、打印视图、【】视图。

Theteachertriedtoexplaintheproblem,butherexplanationdidnot______tothestudents.

女，30岁。既往无甲亢病史，妊娠两个月时出现怕热、心悸、多汗。查体：甲状腺I度肿大，FT3、FT4升高，TSH降低，TRAb阳性。该患者最合适的治疗是()

A．肾上腺素(0.5～1.0mg)B．阿托品(0.6～2.0mg)C．胺碘酮[150～500mg静注，100mg/(kg?d)静脉滴注]D．10%葡萄糖酸钙5～10ml静注E．异丙肾上腺素(15～20μg/min)

某临街深度30.48m(即100英尺)，临街宽度20m的矩形土地，总价为12.92万元。按四三二一法则，其相邻临街深度15.24m(即50英尺)，临街宽度25m的矩形土地的总价为()。

桑代克认为学习要遵循的三条重要原则是()

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto(21),tothinkinabstra

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】______,SusanJebb,wantsparentsto【C2】______fruitj

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】,SusanJebb,wantsparentsto【C2】fruitj