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

admin2021-05-06 43

问题某二叉树共有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全国计算机二级

相关试题推荐

内部格式控制操作函数是在头文件()中定义的。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
下列关于抽象类的表述中正确的是()。
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
对下列二叉树进行前序遍历的结果是
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
对线性表进行二分法检索，其前提条件是()。

随机试题

A．中心静脉压低、血压低B．中心静脉压正常、血压低C．中心静脉压低、血压正常D．中心静脉压高、血压低E．中心静脉压高、血压正常血容量严重不足的表现是()
发生羊水过多分娩的新生儿要注意下列哪种情况
女性，23岁，工作时不慎长发被卷入机器中，头皮被整体撕脱，范围向前包括部分眼睑皮肤，后及枕部，双侧包括耳后皮肤和耳轮，伤后2小时被送入医院急诊科。接诊后应当最优先采取的措施是
关于普通商业企业经营药品的管理正确的是
掌跖角化一牙周破坏综合征属于常染色体隐性遗传病，男女患病均等。()
工程质量控制按实施主体不同分为自控主体和监控主体，(　　)属于监控主体。
在对G公司2005年度会计报表进行审计时，M注册会计师负责审计货币资金项日。G公司在总部和营业部均设有出纳部门。为顺利监盘库存现金，M注册会汁师在监盘前一天通知G公司会计主管人员做好监盘准备。考虑到出纳口常工作安排，对总部和营业部库存现金的监盘时间分别定在
______,themasterpieceofWilliamDeanHowells,isanimportantnovelofrealism.
A、She’dliketohavethewindowopen.B、Shelikestohavetheairconditioneron.C、Theairisheavilypolluted.D、Thewindowis
ManagerialFunctionsManagerialworktypicallyisbrokenintothefollowingsevenmanagerialfunctions:planning,organizing

最新回复(0)

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

二级C

NCRE全国计算机二级

内部格式控制操作函数是在头文件()中定义的。

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

下列关于抽象类的表述中正确的是()。

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

对下列二叉树进行前序遍历的结果是

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

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

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

对线性表进行二分法检索，其前提条件是()。

A．中心静脉压低、血压低B．中心静脉压正常、血压低C．中心静脉压低、血压正常D．中心静脉压高、血压低E．中心静脉压高、血压正常血容量严重不足的表现是()

发生羊水过多分娩的新生儿要注意下列哪种情况

女性，23岁，工作时不慎长发被卷入机器中，头皮被整体撕脱，范围向前包括部分眼睑皮肤，后及枕部，双侧包括耳后皮肤和耳轮，伤后2小时被送入医院急诊科。接诊后应当最优先采取的措施是

关于普通商业企业经营药品的管理正确的是

掌跖角化一牙周破坏综合征属于常染色体隐性遗传病，男女患病均等。()

工程质量控制按实施主体不同分为自控主体和监控主体，( )属于监控主体。

______,themasterpieceofWilliamDeanHowells,isanimportantnovelofrealism.

A、She’dliketohavethewindowopen.B、Shelikestohavetheairconditioneron.C、Theairisheavilypolluted.D、Thewindowis

ManagerialFunctionsManagerialworktypicallyisbrokenintothefollowingsevenmanagerialfunctions:planning,organizing

工程质量控制按实施主体不同分为自控主体和监控主体，(　　)属于监控主体。