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

admin2015-07-22 70

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败函数名是
如果算符函数调用格式的表达式：x.operator-(operator++(y，0)中的“-”是作为成员函数重载的，“++”是作为友元函数重载的，那么该表达式还可以表示为：()
在下面的程序的横线处填上适当的语句，是该程序的输出为12。#include＜iostream＞usingnamespacestd；classBase{public：inta；Base(
树是结点的集合，它的根结点数目是
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};
有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是
类模板template＜classT＞classx(…)，其中，友元函数f成为从该类模板实例化的每个模板类的友元，则其说明应为()。
用树型结构表示实体类型及实体间联系的数据模型称为【】。

随机试题

28岁妇女使用IUD，3年来常规检查，本次阴道检查未见尾丝，自诉带的是有尾丝的避孕环，目前月经干净10天。进一步检查IUD，既简便又准确的检查方法是
肥达反应有诊断价值的抗体效价，通常是
会计主体的自制原始凭证只在内部使用，与外单位不存在经济利益关系。　(　　)
因市场需求波动较大，某生产企业最近3年出现间歇性亏损，其拥有的生产线工艺技术水平与目前同类主流生产线存在一定差距，企业认为该生产线存在减值可能，委托某资产评估机构对该生产线进行评估，为企业减值测试工作提供参考依据。评估基准日为2016年12月31日。该生产
财务状况是企业一定日期的资产及权益情况，是资金运动相对()时的表现。
(2016年)2015年3月4日，甲公司为履行与乙公司的货物买卖合同，签发一张商业汇票交付乙公司。汇票收款人为乙公司，由Q银行承兑，到期日为9月4日。7月9日，乙公司财务人员不慎将该汇票丢失，于当日同时申请挂失止付和公示催告。7月10日，法院通知Q银行停止
Formostofthe20thcentury,Asiaaskeditselfwhatitcouldlearnfromthemodern,innovatingWest.Nowthequestionmustber
EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien
A、Helikestheblackandwhitesweater.B、Hedoesn’tlikeeithersweater.C、Helikesthewhitedress.D、Helikesbothoftheswe
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

有如下程序#include＜iostream＞usingnameSpacestd；classbase{public：vinualvoidf1(){cout＜＜"F1Ba

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败函数名是

如果算符函数调用格式的表达式：x.operator-(operator++(y，0)中的“-”是作为成员函数重载的，“++”是作为友元函数重载的，那么该表达式还可以表示为：()

在下面的程序的横线处填上适当的语句，是该程序的输出为12。#include＜iostream＞usingnamespacestd；classBase{public：inta；Base(

树是结点的集合，它的根结点数目是

有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};

有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是

类模板template＜classT＞classx(…)，其中，友元函数f成为从该类模板实例化的每个模板类的友元，则其说明应为()。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

28岁妇女使用IUD，3年来常规检查，本次阴道检查未见尾丝，自诉带的是有尾丝的避孕环，目前月经干净10天。进一步检查IUD，既简便又准确的检查方法是

肥达反应有诊断价值的抗体效价，通常是

会计主体的自制原始凭证只在内部使用，与外单位不存在经济利益关系。 ( )

财务状况是企业一定日期的资产及权益情况，是资金运动相对()时的表现。

Formostofthe20thcentury,Asiaaskeditselfwhatitcouldlearnfromthemodern,innovatingWest.Nowthequestionmustber

EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

A、Helikestheblackandwhitesweater.B、Hedoesn’tlikeeithersweater.C、Helikesthewhitedress.D、Helikesbothoftheswe

Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是

会计主体的自制原始凭证只在内部使用，与外单位不存在经济利益关系。　(　　)