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

admin2019-06-07 53

问题某二叉树共有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/Sm8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用__________的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])
以下不是结构化程序设计方法的技术是()。
有如下类声明：classTestClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列叙述中正确的是()。
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

破坏下列哪一脑区，动物会出现食欲增加而逐渐肥胖?
垂体性侏儒症的诊断下列哪项错误
依据《突发事件应对法》的规定，下列关于突发事件的预防与应急准备的方法，正确的是()。
监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位(　　)。
根据《水利水电建设工程验收规程》SL223—2008，分部工程验收工作组可由()主持。
某企业2015年12月31日购入一项专利权，购买价款为180万元，相关税费为10万元，为宣传该专利生产的产品支付广告费10万元，则该项无形资产的入账价值为()万元。
我国古代的许多人为民族融合与发展做出了杰出贡献。下列各人物与其功绩对应有误的一项是()。
有人认为：“双方当事人意思表示一致才能成立民事法律行为。”请运用民事法律行为理论对该说法加以辨析。
Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel
TheexampleoftheEnglishschoolboywasusedtoshowthat______.Ifonewantstogetmorepersonalinformationfromothers,t

最新回复(0)

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

二级C

NCRE全国计算机二级

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用__________的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

以下不是结构化程序设计方法的技术是()。

有如下类声明：classTestClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___

在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列叙述中正确的是()。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

破坏下列哪一脑区，动物会出现食欲增加而逐渐肥胖?

垂体性侏儒症的诊断下列哪项错误

依据《突发事件应对法》的规定，下列关于突发事件的预防与应急准备的方法，正确的是()。

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位( )。

根据《水利水电建设工程验收规程》SL223—2008，分部工程验收工作组可由()主持。

某企业2015年12月31日购入一项专利权，购买价款为180万元，相关税费为10万元，为宣传该专利生产的产品支付广告费10万元，则该项无形资产的入账价值为()万元。

我国古代的许多人为民族融合与发展做出了杰出贡献。下列各人物与其功绩对应有误的一项是()。

有人认为：“双方当事人意思表示一致才能成立民事法律行为。”请运用民事法律行为理论对该说法加以辨析。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel

TheexampleoftheEnglishschoolboywasusedtoshowthat______.Ifonewantstogetmorepersonalinformationfromothers,t

监理人在履行本合同的义务期间，做到了认真、勤奋地工作。但是，因被监理单位的违反合同行为导致工程竣工时间的延长，监理单位(　　)。