首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-07-23
51
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ZLyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
程序流程图中带有箭头的线段表示的是( )。
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下类定义和变量定义:classA{public:A(){data=0;}~A(){}intGetData()const{ret
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
下列不属于软件工程3个要素的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3,其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中,通过两个数组创建了如下的税率表:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
随机试题
男,6岁。身高85cm,智能落后,只能数1~10。体检:皮肤粗糙,眼睑水肿,眼距宽,鼻梁扁平,牙列不齐,常舌伸口外,流涎,毛发黄,发际低,骨龄摄片示腕部骨化中心4个。若追问病史,父母为非近亲结婚,患儿自幼生长于沿海城市,无偏食习惯。下列哪项与该患儿病因
氨基移换酶(即转氨酶)的辅基含
急性肾衰竭存在多器官功能衰竭患者,治疗宜选择易有心血管功能不稳定,且需要抗凝的是
关于芽孢的叙述中,下列哪一项不正确
药物的灭活和消除速度可影响的是
某项目,当i1=12%时,净现值为50万元;当i2=15%时,净现值为一30万元。基准收益率为10%,则该项目的内部收益率应()。
编制人工定额时,工人在工作班内消耗的工作时间属于损失时间的是()。
关于现值P、终值F、年金A、利率i、计息期数n之间关系的说法,正确的是()。
根据《关于促进乡村旅游可持续发展的指导意见》,要依托当地自然和文化资源禀赋发展特色民宿,在文化传承和创意设计上实现提升,完善行业标准、提高服务水平、探索精准营销,避免盲目跟风和低端复制,引进多元投资主体,促进乡村民宿()发展。
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
最新回复
(
0
)