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

admin2021-05-06 73

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

相关试题推荐

有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
下列有关内联函数的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
下列二叉树描述中，正确的是()。
对线性表进行二分法检索，其前提条件是()。

随机试题

某测绘单位承担了某机械厂1：500数字地形图测绘项目，厂区面积1．5km2。项目要求严格执行国家有关技术标准，主要包括《1：5001：10001：2000外业数字测图技术规范》(HGB／T14912--2005)、《国家基本比例尺地图图式第1部分
出口合同如果采用CIF术语和信用证付款方式，其履行程序通常是备货、落实信用证、安排装运、办理保险、报验、报关、制单结汇、交单议付等。()
下列各项中，属于国民收入再分配途径的是（）。
某住宅小区在业主大会成立后，选聘甲物业公司对其进行管理，并与甲物业公司签订了为期2年的物业服务合同。1年后，小区业主认为甲物业公司处理问题不及时，不能满足他们的利益。于是，小区业主自行组织选举产生业主委员会，业主委员会选择了乙物业公司，提前解除了与甲物业公
某光荣院中的伤残退役军人因行动不便，日常生活和活动仅局限于院内，生活单调、枯燥。为此，社会工作者组建了一支志愿者队伍时常探望他们，还请他们外出为中小学师生作事迹报告。上述案例中，社会工作者为服务对象提供了()。[2014年真题]
刘腾辉是城关小学三年级学生，平时住校就读。为解决学生就餐时的喝水问题，城关小学规定，各班级学生轮流值日，以两人为单位用铁桶为所在班级抬开水。2004年某天，刘腾辉与另外一名同学在抬水回来的途中，不慎被绊倒，刘腾辉前胸及右上臂皮肤被烫伤。(1)请用
面对全球化的大潮，有人心中充满对文化逐渐走向同一的恐惧，担心世界大同从而失去个性。这种顾虑完全没有必要。因为政治、经济、地理、历史等各方面的因素决定了世界各地区、各民族的差异不可能消失，即使在同一地区、同一民族甚至同一家庭内部，差异也是普遍存在的。传统文化
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

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

下列有关内联函数的叙述中，正确的是()。

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

下列二叉树描述中，正确的是()。

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

某测绘单位承担了某机械厂1：500数字地形图测绘项目，厂区面积1．5km2。项目要求严格执行国家有关技术标准，主要包括《1：5001：10001：2000外业数字测图技术规范》(HGB／T14912--2005)、《国家基本比例尺地图图式第1部分

出口合同如果采用CIF术语和信用证付款方式，其履行程序通常是备货、落实信用证、安排装运、办理保险、报验、报关、制单结汇、交单议付等。()

下列各项中，属于国民收入再分配途径的是（）。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin

IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____