某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

admin2015-07-24 45

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为l的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
软件是程序、数据和______的集合。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信
按照“先进后出”原则组织数据的数据结构是(　　)。
利用查询设计器创建一个名为“query1．qpr”的查询文件，查询考生文件夹下“xuesheng”表和“chengji”表中数学、英语和信息技术3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段，各记录按
(1)将考生文件夹下的自由表“课程”添加到数据库“学生管理”中。(2)从数据库“学生管理”中永久性地删除数据库表“学生_bak”，并将其从磁盘上删除。(3)为数据库“学生管理”中的表“课程”建立主索引，索引名称和索引表达式均为“课程编号
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于中的一个阶段。
下关于自由表的叙述，正确的是______。
下列关于队列的叙述中正确的是______。

随机试题

下列关于公路工程施工总承包企业承包工程范围的说法错误的是()。
A、①B、②C、③D、④B
蛛网膜下腔出血最常见原因
关于胃运动的叙述，错误的是()。
背景材料：某路基填筑施工至软土区段，项目部制定的该区段基底开挖方案中注意事项如下：(1)基底开挖用推土机、挖掘机或人工直接清除至路基范围以外堆放；深度超过3m时，要由端部向中央，分层挖除，并修筑临时运输便道，由汽车运载出坑。(
以下关于土地增值税的表述中，正确的是(　　)。
贷款人的不安抗辩权基于借款人的行为，但不包括()。
—______thatnewbikeoverthere?—Ithinkit’s
人民警察通过网络、QQ等联系人民群众，谈谈你的看法?
在网络综合布线中，建筑群子系统之间最常用的传输介质是()。

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

二级VF

NCRE全国计算机二级

下列叙述中错误的是()。

软件是程序、数据和______的集合。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信

按照“先进后出”原则组织数据的数据结构是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于中的一个阶段。

下关于自由表的叙述，正确的是______。

下列关于队列的叙述中正确的是______。

下列关于公路工程施工总承包企业承包工程范围的说法错误的是()。

A、①B、②C、③D、④B

蛛网膜下腔出血最常见原因

关于胃运动的叙述，错误的是()。

以下关于土地增值税的表述中，正确的是( )。

贷款人的不安抗辩权基于借款人的行为，但不包括()。

—______thatnewbikeoverthere?—Ithinkit’s

人民警察通过网络、QQ等联系人民群众，谈谈你的看法?

在网络综合布线中，建筑群子系统之间最常用的传输介质是()。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信

按照“先进后出”原则组织数据的数据结构是(　　)。

以下关于土地增值税的表述中，正确的是(　　)。