首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有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
)
