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

admin2020-05-14 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

分析以下程序的执行结果【】。#include＜iostream.h＞classS{intA[10];public:int&operator()(int);}
下列关于C++语言类的描述中错误的是()。
下面概念中，不属于面向对象方法的是
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
下面各语句中，能正确进行赋字符串操作的语句是
有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM
下面的函数模板定义中错误的是()。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______的。
软件工程的理论和技术性研究的内容主要包括软件开发技术和

随机试题

路堑开挖可按地形情况、岩层产状、断面形状、路堑长度及施工季节，并结合土石方调配选用()开挖。
男性，30岁，农民。早餐后在稻田喷洒杀虫剂“乐果”4小时后出现头晕、乏力、恶心、呕吐、腹痛、腹泻、多汗，查：血压90/60mmHg，皮肤潮湿，双瞳孔直径1.5mm，躯干和四肢可见多处肌束颤动，腹肌软，脐周压痛，肠鸣音亢进。针对该患者下列哪种治疗最重要
A．破伤风芽孢梭菌B．产气荚膜梭菌C．肉毒梭菌D．艰难梭菌E．白喉棒状杆菌芽孢大于菌体，位于菌体次极端，使菌体呈汤匙状或网球拍状的是
胆固醇合成的主要场所是
消化性溃疡病人可服用下列哪种药物
资产负债表中资产项目是按资产流动性由大到小的顺序排列的。()
保证金台账制度的实施与加工贸易项目(商品)的类别及加工贸易企业的类别有密切的联系。按照现行规定，()应采用保证金台账空转方式运作。
该设备经检验确认存在质量问题，由供货商免费补偿进口的关键件应按()向海关申报，其征免税情况为()。该成套设备进口时，可由()向海关申报。
信贷客户的感性动机产生的原因不包括()。
BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint

最新回复(0)

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

二级C

NCRE全国计算机二级

分析以下程序的执行结果【】。#include＜iostream.h＞classS{intA[10];public:int&operator()(int);}

下列关于C++语言类的描述中错误的是()。

下面概念中，不属于面向对象方法的是

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

下面各语句中，能正确进行赋字符串操作的语句是

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM

下面的函数模板定义中错误的是()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______的。

软件工程的理论和技术性研究的内容主要包括软件开发技术和

路堑开挖可按地形情况、岩层产状、断面形状、路堑长度及施工季节，并结合土石方调配选用()开挖。

A．破伤风芽孢梭菌B．产气荚膜梭菌C．肉毒梭菌D．艰难梭菌E．白喉棒状杆菌芽孢大于菌体，位于菌体次极端，使菌体呈汤匙状或网球拍状的是

胆固醇合成的主要场所是

消化性溃疡病人可服用下列哪种药物

资产负债表中资产项目是按资产流动性由大到小的顺序排列的。()

保证金台账制度的实施与加工贸易项目(商品)的类别及加工贸易企业的类别有密切的联系。按照现行规定，()应采用保证金台账空转方式运作。

该设备经检验确认存在质量问题，由供货商免费补偿进口的关键件应按()向海关申报，其征免税情况为()。该成套设备进口时，可由()向海关申报。

信贷客户的感性动机产生的原因不包括()。

BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是