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

admin2016-12-07 47

问题一棵二叉树中共有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/tMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
下列关于线性链表的叙述中，正确的是(　　)。

随机试题

下列哪种物质被公认为是最强有力的促红细胞缗钱状聚集的物质
含氮有机物在土壤微生物作用下，首先
按照抗震要求，柱的箍筋加密范围的规定正确的是()。
开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督。检查和监督的依据—般是双方已经确认的(　　)。
采用全淹没灭火系统时，喷头的最大安装高度不大于()m。
某有限责任公司解散后按规定成立了清算组，该清算组下列做法错误的是()。
()建筑艺术不讲究排场，而追求方便和舒适，是一种软绵绵的艺术。
“夫智者必量其力所能至而如从事焉”，体现了()教学原则。
Whyshouldyoustillworryaboutprotectingyourpossessionswhenyouhaveinsuredthem?Whatshouldatenantdoifheisworde
设函数f（x，y）可微，且对任意x，y都有＜0，则使不等式f（x1，y1）＜f（x2，y2）成立的一个充分条件是（）

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

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

下列关于线性链表的叙述中，正确的是( )。

下列哪种物质被公认为是最强有力的促红细胞缗钱状聚集的物质

含氮有机物在土壤微生物作用下，首先

按照抗震要求，柱的箍筋加密范围的规定正确的是()。

开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督。检查和监督的依据—般是双方已经确认的( )。

采用全淹没灭火系统时，喷头的最大安装高度不大于()m。

某有限责任公司解散后按规定成立了清算组，该清算组下列做法错误的是()。

()建筑艺术不讲究排场，而追求方便和舒适，是一种软绵绵的艺术。

“夫智者必量其力所能至而如从事焉”，体现了()教学原则。

Whyshouldyoustillworryaboutprotectingyourpossessionswhenyouhaveinsuredthem?Whatshouldatenantdoifheisworde

设函数f（x，y）可微，且对任意x，y都有＜0，则使不等式f（x1，y1）＜f（x2，y2）成立的一个充分条件是（）

下列关于线性链表的叙述中，正确的是(　　)。

开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督。检查和监督的依据—般是双方已经确认的(　　)。