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

admin2020-06-29 70

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是
构造函数的主要作用是【　】。
下列程序的招待结果是【　】。#include＜iostream.h＞floattemp;float&fn2(floatr){temp=r*r*3.14；returntemp；}voidmain(){
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
有以下程序voidf(intx，inty){intt，if(x＜y){t=x；x=y；t;}}main(){inta=4，b=3，c＝5；f(a，B)；f(a，C)；f(b，C)；cout＜＜a＜＜"
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
语句ofstreamf("DATA.DAT",ios_base::applios_lios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且()。
main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。

随机试题

_____,wecouldforgivehimforhismistakes!
关于神经症的叙述哪项是错误的
大多数肿瘤化疗药物共有的不良反应是
开放经济条件下，特别是浮动汇率制的采用，各国实施经济政策的有效性增加，同时政策溢出效应也增强。()
商业银行战略风险管理的最有效方法是以风险为导向的战略规划和实施方案．在以风险为导向的战略规划中，战略规划的调整依赖于()活动的反馈循环。
一般资料：李某，男性，26岁，无业。案例介绍：李某在母亲陪同下前来。其自小少言寡语，与人交往少，脾气暴躁。智力正常，孤独，生活懒散。一年前父亲病故时，李某还去网吧而且玩得兴致勃勃。最近几天经常笑。自述：和女友分手后，开始失眠，总感觉有人
简述皮亚杰的认知发展阶段理论。
达尔文提出的生物进化论学说的基础是()。
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：分析“tStock”表的字段构成，判断并设置其主键。
DowesGinting,themostwantedmanonSumatraIsland,laydying.Hehadabandonedthehospitalwherehehadseenhisrelativess

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是

构造函数的主要作用是【 】。

下列程序的招待结果是【 】。#include＜iostream.h＞floattemp;float&fn2(floatr){temp=r*r*3.14；returntemp；}voidmain(){

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

有以下程序voidf(intx，inty){intt，if(x＜y){t=x；x=y；t;}}main(){inta=4，b=3，c＝5；f(a，B)；f(a，C)；f(b，C)；cout＜＜a＜＜"

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

语句ofstreamf("DATA.DAT",ios_base::applios_lios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且()。

main函数中发生编译错误的语句是【 】。#include＜iostream.h＞classA{public:

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

_____,wecouldforgivehimforhismistakes!

关于神经症的叙述哪项是错误的

大多数肿瘤化疗药物共有的不良反应是

开放经济条件下，特别是浮动汇率制的采用，各国实施经济政策的有效性增加，同时政策溢出效应也增强。()

商业银行战略风险管理的最有效方法是以风险为导向的战略规划和实施方案．在以风险为导向的战略规划中，战略规划的调整依赖于()活动的反馈循环。

简述皮亚杰的认知发展阶段理论。

达尔文提出的生物进化论学说的基础是()。

在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：分析“tStock”表的字段构成，判断并设置其主键。

DowesGinting,themostwantedmanonSumatraIsland,laydying.Hehadabandonedthehospitalwherehehadseenhisrelativess

构造函数的主要作用是【　】。

下列程序的招待结果是【　】。#include＜iostream.h＞floattemp;float&fn2(floatr){temp=rr3.14；returntemp；}voidmain(){

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public: