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

admin2015-08-25 58

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括()。
在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名，AVG(成绩)AS平均成绩FROM成绩；WHERE性别=“男”：
下面有关视图的描述，正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
要将“职称”为“副教授”的“津贴”增加100元，则语句为：UPDATE职称SET____________WHERE职称=“副教授”
将学生表的“年龄”属性限制在18～22之间，这属于()。
数据完整性一般包括实体完整性、域完整性和_______________。
在深度为5的满二叉树中，叶子结点的个数为()。
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
有下列二叉树，对此二叉树巾序遍历的结果为()。

随机试题

引起系统误差的原因不包括
某男性患者，腹胀呕吐已半年，多于午后发作，吐出隔夜宿食，吐量较大，吐后感觉舒适，该患者长期呕吐除脱水外还会造成
赢得值法的评价指标有()。
税务师对某酒厂的消费税纳税情况进行审核，发现该酒厂销售应税消费品除收取价款外，还收取了其他费用，按现行消费税规定，下列费用中应并入销售额计征消费税的有()。
甲会计师事务所为了节约成本，减轻管理人员压力，将公司信息系统软硬件服务外包给了乙公司。3个月后，甲公司出现客户财务数据泄密事件。甲公司经过调查，发现是乙公司技术人员在对信息系统进行维护时操作不当导致信息安全漏洞被黑客攻击所致。在上述案例中，甲会计师事务所面
Whatisthemeaningof"humanisticquality"inthevalueofbasiceducationstage?
按照《幼儿园工作规程》要求，幼儿园班级规模不宜过大，学前幼儿班不超过()人。
网络购物市场近年来发展势头强势，网络成为“80后”“90后”热衷的消费方式，这一现象说明()。
一个教师在课堂分组教学时，每组都有成绩水平分别为优、中、低的三类学生，教师要求小组各自独立完成课堂任务。针对该教师的分组教学，以下说法不正确的是()。
提出以工人为中心的管理方式，使工人具有多种工作经历，进行角色体验，强化工人的责任，依靠工人自我管理的是()

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名，AVG(成绩)AS平均成绩FROM成绩；WHERE性别=“男”：

下面有关视图的描述，正确的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

要将“职称”为“副教授”的“津贴”增加100元，则语句为：UPDATE职称SET____________WHERE职称=“副教授”

将学生表的“年龄”属性限制在18～22之间，这属于()。

数据完整性一般包括实体完整性、域完整性和_______________。

在深度为5的满二叉树中，叶子结点的个数为()。

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

有下列二叉树，对此二叉树巾序遍历的结果为()。

引起系统误差的原因不包括

某男性患者，腹胀呕吐已半年，多于午后发作，吐出隔夜宿食，吐量较大，吐后感觉舒适，该患者长期呕吐除脱水外还会造成

赢得值法的评价指标有()。

税务师对某酒厂的消费税纳税情况进行审核，发现该酒厂销售应税消费品除收取价款外，还收取了其他费用，按现行消费税规定，下列费用中应并入销售额计征消费税的有()。

Whatisthemeaningof"humanisticquality"inthevalueofbasiceducationstage?

按照《幼儿园工作规程》要求，幼儿园班级规模不宜过大，学前幼儿班不超过()人。

网络购物市场近年来发展势头强势，网络成为“80后”“90后”热衷的消费方式，这一现象说明()。

一个教师在课堂分组教学时，每组都有成绩水平分别为优、中、低的三类学生，教师要求小组各自独立完成课堂任务。针对该教师的分组教学，以下说法不正确的是()。

提出以工人为中心的管理方式，使工人具有多种工作经历，进行角色体验，强化工人的责任，依靠工人自我管理的是()