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

admin2020-06-29 45

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

相关试题推荐

下列数组的定义中，会产生错误的是
构造函数的主要作用是【　】。
派生类的构造函数的成员初始化列表中，不能包含()。
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。
如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是______。
有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func()的调用中，不正确的是()。
关于面向对象的程序设计方法，下列说法正确的是
数据处理的最小单位是
下列关于类和对象的叙述中，错误的是()。
设二叉树如下：则中序序列为

随机试题

脑死亡的判断标准
A、Washourhandsfrequently.B、Neverrubournoseoreyes.C、Throwawaytissuesimmediatelyafteruse.D、Shakehandswithourfr
除下列哪项外都是右心衰竭与肝硬化共同具有的体征
男，41岁。蓄电池制造工，从事工作以来出现头痛、头晕、肌肉关节酸痛，继而发展到四肢末端呈手套和袜套样的感觉减退，其原因可能是
常用的市场风险限额指标包括()
学业评价
冰心文学创作的基本思想是“爱”的哲学。()
[*]
(71),thebrainsofacomputer,itcontainstheALU,theclock,manyregisters,thebusinterface,andcircuitrythatmakesthe
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney,repayingofwhichhemaydemandatanytime.Primar

最新回复(0)

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

二级C

NCRE全国计算机二级

下列数组的定义中，会产生错误的是

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

派生类的构造函数的成员初始化列表中，不能包含()。

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是______。

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func()的调用中，不正确的是()。

关于面向对象的程序设计方法，下列说法正确的是

数据处理的最小单位是

下列关于类和对象的叙述中，错误的是()。

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

脑死亡的判断标准

A、Washourhandsfrequently.B、Neverrubournoseoreyes.C、Throwawaytissuesimmediatelyafteruse.D、Shakehandswithourfr

除下列哪项外都是右心衰竭与肝硬化共同具有的体征

男，41岁。蓄电池制造工，从事工作以来出现头痛、头晕、肌肉关节酸痛，继而发展到四肢末端呈手套和袜套样的感觉减退，其原因可能是

常用的市场风险限额指标包括()

学业评价

冰心文学创作的基本思想是“爱”的哲学。()

[*]

(71),thebrainsofacomputer,itcontainstheALU,theclock,manyregisters,thebusinterface,andcircuitrythatmakesthe

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney,repayingofwhichhemaydemandatanytime.Primar

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

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func()的调用中，不正确的是()。