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

admin2016-12-07 42

问题一棵二叉树中共有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://jikaoti.com/ti/z1k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息
假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。
在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}
某系统结构图如下图所示该系统结构图中最大扇人是()。
(1)在考生文件夹下存在表单文件formone．BCX，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：①将orders表添加到表单的数据环境中。②将列表框Listl设置成多选，并将其RowSo
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

小学阶段课程的性质应体现普及性、______和发展性的特征。
《左忠毅公逸事》一文的主旨是()
根据《中华人民共和国环境保护法》，国务院和沿海地方各级人民政府应当加强对海洋环境的保护。()应当符合法律法规规定和有关标准，防止和减少对海洋环境的污染损害。
安全技术交底的内容有()。
在国际工程项目建筑安装工程费用中，包括在合同中的暂定金额是()的备用金。
资料(一)威达电子电工股份有限公司是2005年在深交所上市的公司，主要从事磁性材料、半导体材料、电动机、电热设备工业自动化装置、电子电工产品制造设备的研发、生产和销售，母公司为科威股份有限公司(以下简称科威公司)。威达股份于2014年1
学生毕业考试属于()。
公安机关对吸食、注射毒品的，可以并处(　　)。
近现代以来，借助于强大的经济、先进的技术和优越的制度，基督教的信仰征服已经从西方向非西方国家扩展，而且一直持续到当代世界。基督教及资本主义文明具有强烈的扩张性，先后造就了罗马帝国、大英帝国和“二战”后的美利坚新帝国，并由武力的征服和占领的殖民扩张演变为资本
A、TheflatinBakerStreethasalreadybeenrented.B、Theflatisinaverygoodlocation.C、Thewomanmightnotbeabletorent

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息

假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。

在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}

某系统结构图如下图所示该系统结构图中最大扇人是()。

(1)在考生文件夹下存在表单文件formone．BCX，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：①将orders表添加到表单的数据环境中。②将列表框Listl设置成多选，并将其RowSo

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

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

小学阶段课程的性质应体现普及性、______和发展性的特征。

《左忠毅公逸事》一文的主旨是()

根据《中华人民共和国环境保护法》，国务院和沿海地方各级人民政府应当加强对海洋环境的保护。()应当符合法律法规规定和有关标准，防止和减少对海洋环境的污染损害。

安全技术交底的内容有()。

在国际工程项目建筑安装工程费用中，包括在合同中的暂定金额是()的备用金。

学生毕业考试属于()。

公安机关对吸食、注射毒品的，可以并处( )。

A、TheflatinBakerStreethasalreadybeenrented.B、Theflatisinaverygoodlocation.C、Thewomanmightnotbeabletorent

公安机关对吸食、注射毒品的，可以并处(　　)。