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

admin2021-09-06 44

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

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

答案A

解析在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

学生关系模式中有D(D#,Dn,D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG，Date,Maj，D#})(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)
在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Commandl，事件代码如下：PrivateSubCommandl_Click()Labelo．Caption=”标签”EndSubPrivate
下列关于宏组的叙述中，错误的是()。
现有一个已经建好的“按雇员姓名查询”窗体，如下图所示：运行该窗体后，在文本框中输入要查询雇员的姓名，当按下“查询”按钮时，运行一个名是“按雇员姓名查询”的查询，在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tNam
SQL语句不能创建的是()。
在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的
在结构化程序设计中，模块划分的原则是
在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug．Printx&""&yEnd
在企业中，职工的“工资级别”与职工个人“工资”的联系是
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

随机试题

宗教不是下列哪一战争的原因?()
________是Windows管理和维护计算机系统最重要的操作入口，其中包含了多个设置工具选项，比如硬件和声音、网络和Intemet、系统和安全等，用户可以通过这些工具对计算机软硬件进行设置，使得计算机系统运行起来更高效、更安全、更方便。
患者女性，57岁，耳道溢液伴有耳痛、听力下降3个月余。查体：体温36．4℃，呼吸20次／分，脉搏94次／分，血压120／70mmHg，外耳道见肉芽样新生物，质脆易出血，颈深上淋巴结肿大。如果完善相关检查没有肝脏、骨等远处转移，最合适的治疗策略是
对癌症疼痛的病人应用镇痛药的原则哪项是错误的
现行关税规定，对进出口货物的补税和退税，适用该进出口货物原申报进口或者出口之日所实施的税率，但下列情况除外的有(　　)。
社会保障资金的筹资方式主要有()。
居民身份证及其他人口证件的签发和验证工作属于抬安行政管理工作中的一项内容。(　　)
在许多名人故里的“文化发展规划”思路中，少不了要修建各式各样所谓的“融文化、商业、休闲于一体”的广场，因此必有对名人故居周边建筑的大拆迁。有人以这些周边建筑并没文物价值为理由，其实即便只有几十年的建筑，它们与被保护的名人故居历史建筑已形成一种新的历史环境。
民族区域自治是中国共产党解决民族问题的基本政策，是国家的一项基本政治制度。实行这种制度体现了
A、Theystareatthewalls.B、Theycollectstamps.C、Theyattendeveningclasses.D、Theydowhatevertheyareinterestedin.D

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生关系模式中有D(D#,Dn,D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG，Date,Maj，D#})(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Commandl，事件代码如下：PrivateSubCommandl_Click()Labelo．Caption=”标签”EndSubPrivate

下列关于宏组的叙述中，错误的是()。

SQL语句不能创建的是()。

在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的

在结构化程序设计中，模块划分的原则是

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug．Printx&""&yEnd

在企业中，职工的“工资级别”与职工个人“工资”的联系是

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

宗教不是下列哪一战争的原因?()

对癌症疼痛的病人应用镇痛药的原则哪项是错误的

现行关税规定，对进出口货物的补税和退税，适用该进出口货物原申报进口或者出口之日所实施的税率，但下列情况除外的有( )。

社会保障资金的筹资方式主要有()。

居民身份证及其他人口证件的签发和验证工作属于抬安行政管理工作中的一项内容。( )

民族区域自治是中国共产党解决民族问题的基本政策，是国家的一项基本政治制度。实行这种制度体现了

A、Theystareatthewalls.B、Theycollectstamps.C、Theyattendeveningclasses.D、Theydowhatevertheyareinterestedin.D

现行关税规定，对进出口货物的补税和退税，适用该进出口货物原申报进口或者出口之日所实施的税率，但下列情况除外的有(　　)。

居民身份证及其他人口证件的签发和验证工作属于抬安行政管理工作中的一项内容。(　　)