首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-02-22
42
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/s9fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classGA{public：virtualintf(){return1；}}；cl
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
下列关于运算符函数的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
若有如下类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]；程序的输出结果是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()
下列语句中，错误的是()。
随机试题
把美育目标的实现称为“消融渣滓”的是【】
A、安神定志丸加减B、归脾汤加减C、天王补心丹加减D、桂枝甘草龙骨牡蛎汤加减 E、正天丸加减 阴虚火旺型心悸可用
为了预防重大工业事故的发生，降低事故造成的损失，必须建立()。
根据水利工程电力起爆的执行规定，电力起爆只允许在无雷电天气、感应电流和杂散电流小于()的区域使用。
背景材料：A安装公司承包了某42层办公大楼的机电安装工程，工程内容包括建筑给水排水、建筑电气、通风与空调、建筑智能化等工程，合同总工期为24个月。在施工准备阶段A公司项目部编制了材料供应计划，要求材料到达施工现场要验收确认后入库。项目部还编制了施工机具使
关于商业银行开办代客境外理财业务管理，下列描述正确的是()。
当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。
It’simpliedinthefirstparagraphthatsomepeoplepossessedproductivelaborexcept______.Howdidthediffusionofhumanc
Itcanbeinferredfromthestorythat______JohnH.Glenn,Jr.,wasthefirstAmericanto
A、Hecan’tchooseBusinessAdministrationashismajor.B、Hecan’ttransferhiscreditstoCentralUniversity.C、Hedidn’tmake
最新回复
(
0
)
