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

admin2021-07-02 35

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

相关试题推荐

下面不属于软件设计阶段任务的是()。
有如下程序：#includeusingnamespacestd；classAA{public：AA(){cout
有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number++；}一Point(){number一一；}}；i
有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；public
有如下类定义：c1assMyBase{intk；public:MyBase(intn=0):k(n){}intvalue()const{retumk;}}；c1assMyD
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public
数据库系统的三级模式不包括()。
数据库设计过程不包括
软件设计中划分模块的一个准则是()。
算法的时间复杂度是指()。

随机试题

试述价值规律在商品经济中的作用。
阅读材料回答问题从前，沧州城南有一座临河寺庙，庙前有两尊面对流水的石兽，据说是“镇水”用的。一年暴雨成灾，大庙山门倒塌，将那两尊石兽撞入河中。庙僧一时无计可施，待到10年后募金重修山门，才感到那对石兽之不可或缺，于是派人下河寻找。按照他的想法，河
几乎目前所有英汉词典、英汉医学词典均将physiatry译为物理治疗学，对吗
A、免疫功能正常，病毒量少，毒力弱，部分肝细胞受损B、免疫功能严重缺损，病毒持续繁殖，肝细胞几无损伤C、免疫功能低下，病毒不能彻底清除，肝细胞不断受损D、免疫功能正常，病毒量多，毒力强，较多肝细胞受损E、体液免疫功能过强，
守法合规原则是指遵循公平、公正的原则，维护客户的合法权益，诚实守信，勤勉尽责，避免利益冲突。()
给定资料材料1为应对当前经济形势，国家在2008年11月初出台了规模高达4万亿元的经济刺激计划。如此庞大的款项，大部分将用于固定资产投资和基础设施建设方面，这必将掀起新一轮的建设高潮。我国城市轨道交通建设已进入快速发展时期，有
吉某与袁某生育一女吉小某。吉某失踪四年，袁某伤心欲绝，哭坏双眼，无力抚养吉小某，于是向法院申请吉某死亡，法院宣告吉某死亡后，袁某将吉小某送养至白某处，由白某夫妻收养，并至民政部门办理了收养登记。两年后，吉某回到家中，不同意将吉小某送养。针对以上案情，下列说
以下叙述中正确的是
（复旦大学2009年试题）Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade
ManypeopleimaginethatAlzheimer’sdisease(早老性痴呆病),thedegenerativedisorderthatultimatelyleavessuffererswithtotalmem

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于软件设计阶段任务的是()。

有如下程序：#includeusingnamespacestd；classAA{public：AA(){cout

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number++；}一Point(){number一一；}}；i

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；public

有如下类定义：c1assMyBase{intk；public:MyBase(intn=0):k(n){}intvalue()const{retumk;}}；c1assMyD

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

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

数据库设计过程不包括

软件设计中划分模块的一个准则是()。

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

试述价值规律在商品经济中的作用。

几乎目前所有英汉词典、英汉医学词典均将physiatry译为物理治疗学，对吗

守法合规原则是指遵循公平、公正的原则，维护客户的合法权益，诚实守信，勤勉尽责，避免利益冲突。()

以下叙述中正确的是

（复旦大学2009年试题）Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade

ManypeopleimaginethatAlzheimer’sdisease(早老性痴呆病),thedegenerativedisorderthatultimatelyleavessuffererswithtotalmem