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

admin2020-06-29 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/XK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：A(){cout
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
下列选项中，正确的C++表达式是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

阅读闻一多《死水》的一段文字，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“一沟绝望的死水”指的是什么?
灵敏度是特异度是
甲公司2015年经营资产销售百分比70％，经营负债销售百分比15％，营业净利率8％，假设公司2016年上述比率保持不变，没有可动用的金融资产，不打算进行股票回购，并采用内含增长方式支持销售增长，为实现10％的销售增长目标，预计2016年股利支付率为(
某县城一家房地产开发企业2015年度支付土地使用权价款1750万元和契税52．5万元取得一宗土地的使用权，将其中80％的面积用于开发建造10栋住宅楼，当年建成后，80％的建筑面积直接对外销售，取得销售收入7648万元；其余部分暂时对外出租，本年度内取得租金
正当防卫中的“不法侵害已经开始”，是指()。
2018年1月，甲市公安局刑侦支队经过缜密侦查，对活动在某水果集散市场的张某黑社会性质的组织予以打击，成功抓获张某等涉案人员36人，缴获自制长枪1把、子弹3发。毒品疑似物0．3公斤及其他涉案物品一大批，一举铲除了这个社会毒瘤。小于作为甲市公安局的一名社
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir
Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

下列选项中，正确的C++表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

阅读闻一多《死水》的一段文字，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“一沟绝望的死水”指的是什么?

灵敏度是特异度是

正当防卫中的“不法侵害已经开始”，是指()。

Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo

Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti

Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir

Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。