首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-09-05
92
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
在软件开发中,需求分析阶段产生的主要文档是()。
在下列关键字中,不能用来表示继承方式的是()。
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义勇军进行曲95
下列选项中不属于结构化程序设计原则的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
若有定义语句“inti=2,j=3;”,则表达式i/j的结果是()。
代码编写阶段可进行的软件测试是
关于关键字class和typename,下列表述中正确的是()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
随机试题
鼻饲病人护理不妥的是
A.阴阳偏盛B.阴阳偏衰C.阴阳互损D.阴阳离决E.阴阳格拒形成阴阳两虚的病机是()
A.顺式作用元件B.反式作用因子C.操纵子D.调节基因E.结构基因与结构基因串联的特定DNA顺序是
甲公司欠乙公司货款900万元不能偿还,乙公司几次催要,甲公司均以无财产可供偿还为由拒绝偿还。后乙公司得知丙公司欠甲公司1000万元,且因甲公司一直不催要,该债权诉讼时效期间即将届满。乙公司遂欲行使代位权。以下对于乙公司行使代位权说法不正确的是:()
总价合同是指()。
监理人未能按合同约定发出指示、指示延误或指示错误而导致承包人施工成本增加和(或)工期延误,由()承担赔偿责任。
某企业没有在规定的年报报送期限内上报有关资料,该企业所在地的县统计局遂在第二天向该企业发出报表催报通知书,要求该企业在3天内上报有关资料。3天过后,该县统计局仍未收到企业报表,该局法制科根据该企业存在的违法事实,向该企业统计人员下达统计行政处罚决定书。请根
世界上最早的纸币是出现于我国______朝的“______”。
以下配置默认路由的命令正确的是______。
以下哪句话不对______。
最新回复
(
0
)