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

admin2016-06-28 93

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
对表SC(学号C(8)，课程号C(2)，成绩N(3)，备注C(20))，可以插入的记录是
在VisualFoxPro中，关系数据库管理系统所管理的关系是
参照完整性规则的更新规则中“级联”的含义是
在建立表间一对多的永久联系时，主表的索引类型必须是
设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
某系统总体结构图如下图所示：该系统总体结构图的深度是
使用SQL语句将表S中字段price的值大于30的记录删除，正确的命令是

随机试题

有封闭内院或天井的建筑物沿街时，应设置连通街道和内院的人行通道(可利用楼梯间)，其间距不宜大于()。
患者，女，35岁。右侧胫腓骨中下段骨折，急诊初步包扎固定后送往医院路上突然出现患肢剧烈疼痛，足背动脉搏动消失，足趾苍白，牵伸足趾有剧烈疼痛感。下面哪项症状符合以上诊断
患者男，25岁，因肺炎链球菌肺炎入院。查体：口温40℃，脉搏120次／分，口唇干燥。下列护理措施不正确的是
隧道的避难设施内应设置独立的机械加压送风系统，其送风的余压值应为()Pa。
ANewStudySaysYourStressCanSpreadtoYourDogResearchshowsthatmostdogownersfindtheirpetstobegreatstr
Awriterhasto______imaginationaswellashisexperienceforhiswriting.
研究男女性在购物方式(网络购物和实体店购物)上是否存在差异，随机选择男女各40名，发现倾向于网络购物的男性和女性人数分别为15和30，对这一问题进行分析，采用的统计方法应该是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
AFrenchman(法国人)oncecame(来，出现)toLondontostudy.Helivedathisfriend’shome.Heworkedveryhard【B1】hislessons.Every
Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有订单表order(其中包含字段：单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

对表SC(学号C(8)，课程号C(2)，成绩N(3)，备注C(20))，可以插入的记录是

在VisualFoxPro中，关系数据库管理系统所管理的关系是

参照完整性规则的更新规则中“级联”的含义是

在建立表间一对多的永久联系时，主表的索引类型必须是

设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

某系统总体结构图如下图所示：该系统总体结构图的深度是

使用SQL语句将表S中字段price的值大于30的记录删除，正确的命令是

有封闭内院或天井的建筑物沿街时，应设置连通街道和内院的人行通道(可利用楼梯间)，其间距不宜大于()。

患者，女，35岁。右侧胫腓骨中下段骨折，急诊初步包扎固定后送往医院路上突然出现患肢剧烈疼痛，足背动脉搏动消失，足趾苍白，牵伸足趾有剧烈疼痛感。下面哪项症状符合以上诊断

患者男，25岁，因肺炎链球菌肺炎入院。查体：口温40℃，脉搏120次／分，口唇干燥。下列护理措施不正确的是

隧道的避难设施内应设置独立的机械加压送风系统，其送风的余压值应为()Pa。

ANewStudySaysYourStressCanSpreadtoYourDogResearchshowsthatmostdogownersfindtheirpetstobegreatstr

Awriterhasto______imaginationaswellashisexperienceforhiswriting.

研究男女性在购物方式(网络购物和实体店购物)上是否存在差异，随机选择男女各40名，发现倾向于网络购物的男性和女性人数分别为15和30，对这一问题进行分析，采用的统计方法应该是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

AFrenchman(法国人)oncecame(来，出现)toLondontostudy.Helivedathisfriend’shome.Heworkedveryhard【B1】hislessons.Every

Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe