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

admin2016-12-07 65

问题一棵二叉树中共有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://www.kaotiyun.com/show/tMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下订单表：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))统计2012年各月份签订的订单的总金额，正确的SQL语句是()。
下面对软件特点描述错误的是()。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。
ModifyCommand命令建立的文件的默认扩展名是()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(Listl)中
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
在VisualFoxPro中以下叙述正确的是()。

随机试题

计算机病毒具有()性。计算机中毒后，可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。
链条的下垂度是反映链条装配后的松紧程度，所以要适当。(　　　　　)
以食管黏膜糜烂并呈线状排列为病理特征的牛传染病是()
下列关于三阶梯镇痛原则正确的是
某孕妇，26岁，孕32周，突然阴道不自主流液4小时入院，入院后医嘱肌注地塞米松，其目的是
土地登记代理成果的审核内容中,说法有误的是()。
债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是(　　)。
公司制期货交易所股东大会会议结束之日起10日内，期货交易所应当将会议全部文件报告中国证监会。()
定量研究主要有()。
在Telnet中使用NVT的目的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下订单表：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))统计2012年各月份签订的订单的总金额，正确的SQL语句是()。

下面对软件特点描述错误的是()。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。

ModifyCommand命令建立的文件的默认扩展名是()。

在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(Listl)中

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

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

在VisualFoxPro中以下叙述正确的是()。

计算机病毒具有()性。计算机中毒后，可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。

链条的下垂度是反映链条装配后的松紧程度，所以要适当。( )

以食管黏膜糜烂并呈线状排列为病理特征的牛传染病是()

下列关于三阶梯镇痛原则正确的是

某孕妇，26岁，孕32周，突然阴道不自主流液4小时入院，入院后医嘱肌注地塞米松，其目的是

土地登记代理成果的审核内容中,说法有误的是()。

债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是( )。

公司制期货交易所股东大会会议结束之日起10日内，期货交易所应当将会议全部文件报告中国证监会。()

定量研究主要有()。

在Telnet中使用NVT的目的是()。

链条的下垂度是反映链条装配后的松紧程度，所以要适当。(　　　　　)

债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是(　　)。