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

admin2020-05-14 36

问题某二叉树共有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://jikaoti.com/ti/t1A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

树中度为零的结点称为______。
已知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。
下列程序的输出结果为______。#include＜iostream.h＞voidFunc(charch){switch(ch){case’A’:case’a’:
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM
基类为虚函数，撤销对象调用析构函数时，采用______联编。
下列叙述中正确的是
继承的方式有公有继承、私有继承和______3种。
软件设计模块化的目的是【】。
设二叉树如下：则前序序列为

随机试题

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】________(variety)ways．Peopleenjoybuildingth
下列哪种物质可使下食管括约肌张力增高()(1993年)
典型脑膜瘤部位的发生频率，由高到低的排序，哪一项正确
张某，男性，33岁，患痔疮5年。近期出现无痛性便血并加重，排便时间歇滴血，痔核脱出肛门外，排便后不可自行恢复。医生要为其手术治疗，术前护理措施不正确的是
技术在国家、地区、行业内部或之间以及技术自身系统内输出与输入的活动过程称为()。
某公司预算年度变动制造费用预算数为60万元，预计产品生产量为300万件，单位产品工时定额为0．5工时。则预算年度变动制造费用预算分配率为()元／工时。
“苏联变脸快、美国封锁严、领袖压力大、百姓生活苦。”此情况应发生在中国()。
政法干警核心价值观包括(．)。
与两直线L1：都平行，且过原点的平面方程是()
artifacts讲座中提到考古学家的研究发现：“ArchaeologicalfindingsprovideaprincipalsourceofdetailsaboutGreekmythology,withgodsandher

最新回复(0)

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

二级C

NCRE全国计算机二级

树中度为零的结点称为______。

已知类X成功地重载了--、=、+、和[]这几个运算符，则其中肯定属于成员函数的运算符是()。

下列程序的输出结果为______。#include＜iostream.h＞voidFunc(charch){switch(ch){case’A’:case’a’:

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

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

基类为虚函数，撤销对象调用析构函数时，采用______联编。

下列叙述中正确的是

继承的方式有公有继承、私有继承和______3种。

软件设计模块化的目的是【】。

设二叉树如下：则前序序列为

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】________(variety)ways．Peopleenjoybuildingth

下列哪种物质可使下食管括约肌张力增高()(1993年)

典型脑膜瘤部位的发生频率，由高到低的排序，哪一项正确

张某，男性，33岁，患痔疮5年。近期出现无痛性便血并加重，排便时间歇滴血，痔核脱出肛门外，排便后不可自行恢复。医生要为其手术治疗，术前护理措施不正确的是

技术在国家、地区、行业内部或之间以及技术自身系统内输出与输入的活动过程称为()。

某公司预算年度变动制造费用预算数为60万元，预计产品生产量为300万件，单位产品工时定额为0．5工时。则预算年度变动制造费用预算分配率为()元／工时。

“苏联变脸快、美国封锁严、领袖压力大、百姓生活苦。”此情况应发生在中国()。

政法干警核心价值观包括(．)。

与两直线L1：都平行，且过原点的平面方程是()

artifacts讲座中提到考古学家的研究发现：“ArchaeologicalfindingsprovideaprincipalsourceofdetailsaboutGreekmythology,withgodsandher