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

admin2021-05-06 57

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

相关试题推荐

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
下列关于虚函数的表述中，正确的是
下列有关继承和派生的叙述中，正确的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

鼻腔
患儿4岁，活泼健壮，父母咨询怎样才能科学营养，使她的孩子既不胖又健康，每天吃多少热能能够满足孩子的需要。该小儿近两天受凉感冒，体温在38.5℃，比他平时的体温高出2℃，他的基础代谢率应该比平时高出多少
患者男，46岁。脑梗死卧床2月余，现康复介入，康复训练床旁坐起时出现头晕、视物模糊、恶心、呕吐、胸闷、冷汗等症状，同时血压下降20mmHg。为预防此症状发生，患者应先进行
A.肾切除术B.血管修复术C.选择性肾动脉栓塞术D.部分肾切除术E.肾脏修补术对侧肾良好，患侧肾动脉损伤，可施行
信息以知觉的形式保持，是属于
《土地法》禁止任何单位和个人闲置、荒芜耕地。连续两年未使用的，经原批准机关批准，由()无偿收回用地单位的土地使用权。
审查盈余公积时应注意,盈余公积用于转增资本或分配股利后,其余额不得低于()。
依随于是否作出某个反应进行正强化或负强化被称为强化训练，强化训练可分为()。
根据下列材料回答问题。2007年—11月份，房地产开发景气指数最大差幅为()。
ManyOlderDoctorsPlantoPhaseoutTheirPracticeTheresultsofanewsurveyindicatethat48percentofphysiciansbetwe

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p

请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

下列关于虚函数的表述中，正确的是

下列有关继承和派生的叙述中，正确的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

鼻腔

患儿4岁，活泼健壮，父母咨询怎样才能科学营养，使她的孩子既不胖又健康，每天吃多少热能能够满足孩子的需要。该小儿近两天受凉感冒，体温在38.5℃，比他平时的体温高出2℃，他的基础代谢率应该比平时高出多少

患者男，46岁。脑梗死卧床2月余，现康复介入，康复训练床旁坐起时出现头晕、视物模糊、恶心、呕吐、胸闷、冷汗等症状，同时血压下降20mmHg。为预防此症状发生，患者应先进行

A.肾切除术B.血管修复术C.选择性肾动脉栓塞术D.部分肾切除术E.肾脏修补术对侧肾良好，患侧肾动脉损伤，可施行

信息以知觉的形式保持，是属于

《土地法》禁止任何单位和个人闲置、荒芜耕地。连续两年未使用的，经原批准机关批准，由()无偿收回用地单位的土地使用权。

审查盈余公积时应注意,盈余公积用于转增资本或分配股利后,其余额不得低于()。

依随于是否作出某个反应进行正强化或负强化被称为强化训练，强化训练可分为()。

根据下列材料回答问题。2007年—11月份，房地产开发景气指数最大差幅为()。

ManyOlderDoctorsPlantoPhaseoutTheirPracticeTheresultsofanewsurveyindicatethat48percentofphysiciansbetwe

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出