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

admin2018-10-15 55

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
SQL的数据操作语句不包括
使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时
在表设计器中创建的索引都存放在
下列有关过程调用的叙述中，正确的是()。
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

邓小平关于社会主义本质的论断中，处于基础地位的是
下焦病证多为肝肾阴伤，故可出现
哪项是心力衰竭的基本病因()(2006年)
抑制HIV病毒的药物是()。
设函数f(x)在(a，b)内可微，且f’(x)≠0，则f(x)在(a，b)内()。
应付票据是应付账款的书面证明。与银行借款相比，下面关于应付票据的利率、筹资成本和风险表述正确的是()。
下列属于土地增值税的纳税义务人的有()。
牛顿废寝忘食的故事伟大的科学家牛顿对自己的工作极端专心，常常废寝忘食。有一天，一个朋友等他吃饭，可是他在工作室专心工作，很久很久都不出来，那个朋友等饿了，就一个人先吃了。吃完后，他和牛顿开个玩笑，把自己吃剩下的肉骨头、鸡骨头都放到牛顿的饭盒里，然后走了。
______resultsin"Acidrain"?______maygiveoffmoreradioactivepollutionintotheairthananuclearplant?
EveryoneintheofficeknowsthatMelindatakesinfinitecareoverherwork.Theunderlinedpartmeans______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

SQL的数据操作语句不包括

使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

在表设计器中创建的索引都存放在

下列有关过程调用的叙述中，正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

邓小平关于社会主义本质的论断中，处于基础地位的是

下焦病证多为肝肾阴伤，故可出现

哪项是心力衰竭的基本病因()(2006年)

抑制HIV病毒的药物是()。

设函数f(x)在(a，b)内可微，且f’(x)≠0，则f(x)在(a，b)内()。

应付票据是应付账款的书面证明。与银行借款相比，下面关于应付票据的利率、筹资成本和风险表述正确的是()。

下列属于土地增值税的纳税义务人的有()。

______resultsin"Acidrain"?______maygiveoffmoreradioactivepollutionintotheairthananuclearplant?

EveryoneintheofficeknowsthatMelindatakesinfinitecareoverherwork.Theunderlinedpartmeans______.

resultsin"Acidrain"?maygiveoffmoreradioactivepollutionintotheairthananuclearplant?