首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-06-10
74
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/BVfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****
下列函数声明中，错误的是
以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7)：voidthn(int*pa，intn)；voidmain(){intm=8：fun(a，
请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10
已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。
若有下面的函数调用：fun(a+b，3，max(n－1，b))则fun的实参个数是()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
随机试题
使用查询向导，不可以创建的查询是()。
患者，女，20岁。日晡潮热，口臭，脘腹胀满，大便秘结，舌红苔黄，脉沉而有力。此证的发热属于()
委托律师作为涉外民事案件的诉讼代理人，应委托()
A．磺胺嘧啶B．柳氮磺吡啶C．磺胺醋酰D．甲氧苄啶E．磺胺米隆
患者呕吐吞酸，嗳气频繁，胸胁满痛，脉弦。宜辨证
阳和解凝膏用于
土地抵押权、地役权由县级以上人民政府登记，核发土地他项权利证明书。()。
甲向国家工作人员乙行贿后，主动投案，向当地的司法机关交待了自己向乙行贿和乙接受贿赂的事实。下列判断正确的是()。
一杯好的普洱茶，其标准为何?对于普洱茶这个传统行业而言，这是个不太容易回答的问题。如果仅从历史价值角度去观看，整个普洱茶的发展史纷繁复杂；如果仅以感官品饮的角度来描述，结论虽然曼妙却很私人化：而如果单从其功效、技术角度论证，对一个拥有浓厚文化气息的产品而言
在KeyPress事件过程中,KeyAscii是所按键的【】值。
最新回复
(
0
)
