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

admin2016-06-28 75

问题某二叉树共有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://kaotiyun.com/show/WoIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是
下列叙述中正确的是
在VisualFoxPro中，报表的数据源不包括
在VisualFoxPro中，下面描述正确的是
以下关于视图的描述正确的是
在VisualFoxPro中，执行查询Query2．QPR的正确命令是
“查询”菜单下的“查询去向"命令指定了查询结果的输出去向，输出去向不包括
检查软件产品是否符合需求定义的过程称为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在关系数据库中，用来表示实体间联系的是

随机试题

确立党对人民军队的绝对领导这个根本原则是在()。
此患者出现哪种代谢紊乱
天然牙的全部丧失，临床诊断为
政府一般通过(　　)方式，对具有明显的外部效益但财务生存能力不足的投资项目予以鼓励和支持。
工程项目管理知识体系PRINCE2(国际项目管理资质标准)关注的重点是（）。
工程项目招标出现下列情形，应当重新招标的是()。
连续竞价时，某只股票的买入申报价格为15元，市场即时的最低卖出申报价格为14.98元，则成交价格为(　　)。
主办券商的主办业务发布的关于所推荐股份转让公司的分析报告包括()。
根据所见政权的地域名称定国号的有()
中国菜是一个总名称，它是由各地区颇有特色的菜系所组成的。如果没有绚丽多彩的各地风味菜，中国菜就不可能如此丰美、如此诱人。正像京剧之有“四大名旦”、“四大须生”那样流派纷呈，中国菜有四大菜系(川、京、苏、粤)、八大风味(浙、沪、闽、皖、湘、鄂、豫、秦)，是它

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是

下列叙述中正确的是

在VisualFoxPro中，报表的数据源不包括

在VisualFoxPro中，下面描述正确的是

以下关于视图的描述正确的是

在VisualFoxPro中，执行查询Query2．QPR的正确命令是

“查询”菜单下的“查询去向"命令指定了查询结果的输出去向，输出去向不包括

检查软件产品是否符合需求定义的过程称为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在关系数据库中，用来表示实体间联系的是

确立党对人民军队的绝对领导这个根本原则是在()。

此患者出现哪种代谢紊乱

天然牙的全部丧失，临床诊断为

政府一般通过( )方式，对具有明显的外部效益但财务生存能力不足的投资项目予以鼓励和支持。

工程项目管理知识体系PRINCE2(国际项目管理资质标准)关注的重点是（）。

工程项目招标出现下列情形，应当重新招标的是()。

连续竞价时，某只股票的买入申报价格为15元，市场即时的最低卖出申报价格为14.98元，则成交价格为( )。

主办券商的主办业务发布的关于所推荐股份转让公司的分析报告包括()。

根据所见政权的地域名称定国号的有()

政府一般通过(　　)方式，对具有明显的外部效益但财务生存能力不足的投资项目予以鼓励和支持。

连续竞价时，某只股票的买入申报价格为15元，市场即时的最低卖出申报价格为14.98元，则成交价格为(　　)。