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

admin2015-08-25 62

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B本题考查的是列表框的事件、方法及文本框的属性。程序运行时，在Text1中输入了“789”后，Text1.Value的值为“789”。发生列表框List1的双击事件时，先用变量a记下了
A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩，涉及两个表，显然在这两个表之间需按照学号相等建立连接，本题采用了“INNERJOIN…ON…”建立内部连接
在人机界面的设计过程中，应该需要考虑下列问题______。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助
查询设计器的“排序依据”选项卡对应于SQL-SELECT语句的______短语。第(11)到(12)题中使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7,2)
A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前
在面向对象方法中，对象之间进行通信的构造称为______。
A、 B、 C、 D、 C关系模型允许3类数据约束，它们是：·实体完整性约束该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之
A、 B、 C、 D、 D数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是__________。

随机试题

在中国共产党历史上，第一个明确提出“马克思主义中国化”的人是（）
1999年我国对HP感染临床诊断达成共识，下列哪项可诊断
下列有关片剂的叙述中，正确的是()
全口义齿的前牙要排成浅覆、浅覆盖，是因为
女，35岁。颊面部外伤伴昏迷，经现场紧急处理后准备护送到医院就诊，处理中不正确的是
气虚便秘的治法为
下列不属于我国股票场内市场的是()。
正方体ABCD－abcd的边长为1，一只蚂蚁从A点出发，在正方体面上沿最短路线爬至c(c是小写)点，其爬行距离是：
一张纸上画了一只鸡、一头牛和一片草地，要求把这三样东西分成两组，你会怎么分呢?实验表明，美国孩子更喜欢把鸡和牛分在一起，中国孩子则倾向于将牛和草地分在一组。心理学家认为，美国人善于分析不同物体各自的特征，牛和鸡都属动物，因此在一起；中国人则把不同物体之间的
利用虚拟设备达到I/O要求的技术是指

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 B本题考查的是列表框的事件、方法及文本框的属性。程序运行时，在Text1中输入了“789”后，Text1.Value的值为“789”。发生列表框List1的双击事件时，先用变量a记下了

A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩，涉及两个表，显然在这两个表之间需按照学号相等建立连接，本题采用了“INNERJOIN…ON…”建立内部连接

在人机界面的设计过程中，应该需要考虑下列问题______。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助

查询设计器的“排序依据”选项卡对应于SQL-SELECT语句的______短语。第(11)到(12)题中使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7,2)

A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前

在面向对象方法中，对象之间进行通信的构造称为______。

A、 B、 C、 D、 C关系模型允许3类数据约束，它们是：·实体完整性约束该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之

A、 B、 C、 D、 D数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是__________。

在中国共产党历史上，第一个明确提出“马克思主义中国化”的人是（）

1999年我国对HP感染临床诊断达成共识，下列哪项可诊断

下列有关片剂的叙述中，正确的是()

全口义齿的前牙要排成浅覆、浅覆盖，是因为

女，35岁。颊面部外伤伴昏迷，经现场紧急处理后准备护送到医院就诊，处理中不正确的是

气虚便秘的治法为

下列不属于我国股票场内市场的是()。

正方体ABCD－abcd的边长为1，一只蚂蚁从A点出发，在正方体面上沿最短路线爬至c(c是小写)点，其爬行距离是：

利用虚拟设备达到I/O要求的技术是指