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

admin2016-08-26 33

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

选项 A、219
B、221
C、229
D、23 1

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
数据库系统的核心是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下面不能作为结构化方法软件需求分析工具的是
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
下面不属于软件设计阶段任务的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

_________时期士大夫阶层讲究名士风度，崇尚谈玄理而不谈政事，清议品评人物，这使志人小说兴盛起来。
（非英语专业做）Increasinglyoverthepast10years,Peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochangetheire
A、Neuralactivityincreases.B、Bloodsugarleveldrops.C、Bloodpressuredrops.D、Heartrateincreases.B由女士所说的“Whenwearehung
A．胃B．十二指肠C．终末回肠D．食管促胃液素主要的作用部位是
患者，男性，29岁。受凉后出现畏寒、高热，右侧胸痛伴咳嗽，咳少量铁锈色痰。体检：神志清楚，体温40℃，血压100／78mmHg，心率100次／分钟。胸部X线检查示右下肺叶大片模糊阴影。血白细胞计数15×109／L。最可能的诊断是
甲、乙、丙三人合买了一套机器设备。甲欲以5000元的价格转让自己的份额。丙表示不要，乙未置可否。3个月后，丁愿意购买该份额，甲允诺，并接受了丁交付的5000元款项。此时甲父知道此事也欲购买该份额，甲又与其父签订了转让份额协议。这时乙、丙也分别向甲表示，欲购
甲公司，为10个A国人出资在B国登记设立，公司的管理中心地和营业中心地均在C国，但在D国、我国均设有营业所。后来甲公司在我国的营业所与我国乙公司发生合同纠纷，乙公司在我国法院对甲公司提起诉讼。对此，下列说法正确的有：
某施工项目图纸完备，承包人对发承包双方已经签认的土方工程的工程量计量结果有异议，但是并没有提供具体证据，则鉴定人应按()进行鉴定。
用友软件中，填制凭证的功能通常包括()。
旅游职业道德不仅是每个导游人员在工作中必须遵循的行为准则，而且也是人们衡量导游人员的职业道德行为和服务质量的标准。()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

数据库系统的核心是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下面不能作为结构化方法软件需求分析工具的是

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

下面不属于软件设计阶段任务的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

_________时期士大夫阶层讲究名士风度，崇尚谈玄理而不谈政事，清议品评人物，这使志人小说兴盛起来。

（非英语专业做）Increasinglyoverthepast10years,Peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochangetheire

A、Neuralactivityincreases.B、Bloodsugarleveldrops.C、Bloodpressuredrops.D、Heartrateincreases.B由女士所说的“Whenwearehung

A．胃B．十二指肠C．终末回肠D．食管促胃液素主要的作用部位是

患者，男性，29岁。受凉后出现畏寒、高热，右侧胸痛伴咳嗽，咳少量铁锈色痰。体检：神志清楚，体温40℃，血压100／78mmHg，心率100次／分钟。胸部X线检查示右下肺叶大片模糊阴影。血白细胞计数15×109／L。最可能的诊断是

某施工项目图纸完备，承包人对发承包双方已经签认的土方工程的工程量计量结果有异议，但是并没有提供具体证据，则鉴定人应按()进行鉴定。

用友软件中，填制凭证的功能通常包括()。

旅游职业道德不仅是每个导游人员在工作中必须遵循的行为准则，而且也是人们衡量导游人员的职业道德行为和服务质量的标准。()

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。