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

admin2021-07-02 37

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD(){cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*
数据库设计中反映用户对数据要求的模式是()。
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。
有如下类声明：classSAMPLE{inth：public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getVa
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public
有如下类声明：classMyBASE{intk；public：voidset(intn){k＝n；}intget()const{returnk；}}；c
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
数据库系统的三级模式不包括()。
下列语句中，错误的是()。
算法的空间复杂度是指(　　)。

随机试题

首选以下处理病情缓解后应立即
妇炎平胶囊的功能是()。
根据《建设工程价款结算暂行办法》，发包人应在一定时间内预付工程款，否则，承包人应在预付时间到期后的一定时间内发出要求预付工程款的通知，若发包人仍不预付，则承包人可在发出通知的()天后停止施工。
在道路岩土工程应用的土工合成材料具有(　　)等功能。
某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对一项特别决议表决，在股东大会表决时可能出现的下列情形中，不能使决议得以通过的有()。
三级、四级风险提示的结束时间应当与风险提示信息内容同时发布。()
政府管理的创新模式主要有效率驱动模式、小型化与分权模式、追求卓越模式和()。
某区科技局为举办一场演讲比赛，给区政府送达一份报告，区政府未予回复。根据公文行文规则，下列说法正确的是()。
Theysaidinterestshallbedividedinto5partsanddistributedasfollows．
A、Askincarebrand.B、Aleatherbrand.C、Awatchbrand.D、Adailyusebrand.A

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD(){cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*

数据库设计中反映用户对数据要求的模式是()。

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

有如下类声明：classSAMPLE{inth：public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getVa

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public

有如下类声明：classMyBASE{intk；public：voidset(intn){k＝n；}intget()const{returnk；}}；c

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

数据库系统的三级模式不包括()。

下列语句中，错误的是()。

算法的空间复杂度是指( )。

首选以下处理病情缓解后应立即

妇炎平胶囊的功能是()。

根据《建设工程价款结算暂行办法》，发包人应在一定时间内预付工程款，否则，承包人应在预付时间到期后的一定时间内发出要求预付工程款的通知，若发包人仍不预付，则承包人可在发出通知的()天后停止施工。

在道路岩土工程应用的土工合成材料具有( )等功能。

某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对一项特别决议表决，在股东大会表决时可能出现的下列情形中，不能使决议得以通过的有()。

三级、四级风险提示的结束时间应当与风险提示信息内容同时发布。()

政府管理的创新模式主要有效率驱动模式、小型化与分权模式、追求卓越模式和()。

某区科技局为举办一场演讲比赛，给区政府送达一份报告，区政府未予回复。根据公文行文规则，下列说法正确的是()。

Theysaidinterestshallbedividedinto5partsanddistributedasfollows．

A、Askincarebrand.B、Aleatherbrand.C、Awatchbrand.D、Adailyusebrand.A

算法的空间复杂度是指(　　)。

在道路岩土工程应用的土工合成材料具有(　　)等功能。