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

admin2021-05-06 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列关于虚函数的表述中，正确的是
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
下列有关C++流的叙述中，错误的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

某人口服淀粉200g，2h后血糖显著升高，为什么?(提示：用淀粉消化吸收的详细过程加以说明)；如果严格限制钠的摄入平行试验，则血糖升不到原来的高度，为什么?糖进入血液后，其去路有哪些?哪些激素(至少三种)对糖的去路产生影响?
AmericanCultureAmericancultureisuniquebecauseitis【C1】______(cultivate),formedanddevelopedundercertaincondition
A．细菌B．病毒C．真菌D．原虫E．过敏引起单纯性疱疹性口腔炎的致病因素是
设计合同履行过程中，设计审批部门拖延对设计文件审批的损失应由(　　)。
爆破工作要取得良好的效果，必需的措施包括()。
会计主体所核算的生产经营活动也包括其他企业或投资者个人的其他生产经营活动。()
楷书据传为东晋王羲之所创。()
婴儿在受母亲照料时，把母亲的爱和她的品质加以内化，同时把自己的感情投射给母亲，这被艾里克森称为()
现行汉字大部分是()。
在项目管理器中，将一程序设置为主程序的方法是(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列关于虚函数的表述中，正确的是

有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的

下列有关C++流的叙述中，错误的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

AmericanCultureAmericancultureisuniquebecauseitis【C1】______(cultivate),formedanddevelopedundercertaincondition

A．细菌B．病毒C．真菌D．原虫E．过敏引起单纯性疱疹性口腔炎的致病因素是

设计合同履行过程中，设计审批部门拖延对设计文件审批的损失应由( )。

爆破工作要取得良好的效果，必需的措施包括()。

会计主体所核算的生产经营活动也包括其他企业或投资者个人的其他生产经营活动。()

楷书据传为东晋王羲之所创。()

婴儿在受母亲照料时，把母亲的爱和她的品质加以内化，同时把自己的感情投射给母亲，这被艾里克森称为()

现行汉字大部分是()。

在项目管理器中，将一程序设置为主程序的方法是( )。

设计合同履行过程中，设计审批部门拖延对设计文件审批的损失应由(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。