首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-09-05
59
问题
某二叉树中共有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全国计算机二级
相关试题推荐
下面程序输出的结果为()。#inchdevoidfun(rota,intb){inttemp；temp=a；a=b：b=temp；}voidmain()
分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞c1assTestClass{public:staticintm,TesK:lass(){
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
下列关于栈的叙述正确的是()。
下列有关指针的操作中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现
有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout
关于函数重载，下列叙述中错误的是()。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
URL是用来寻找主页的，它的中文名叫做（ ）。
＿＿＿＿＿＿是指机关有计划地选派公务员在一定时间内到下级机关或者上级机关、其他地区机关以及国有企业事业单位担任一定职务，经受锻炼，丰富经验，增长才干。
基础代谢率低于正常范围的疾患是
A.四环素B.氯霉素C.头孢他定D.链霉素E.青霉素G可用于下列疾病治疗
【背景】某工程项目由A、B、C三个分项工程组成，采用工程量清单招标确定中标人，合同工期5个月。各月计划完成工程量及综合单价见表6．8．1。承包合同规定：(1)开工前发包方向承包方支付分部分项工程费的15％作为材料预付款。预付款从工程开工后的
单色的绘画就是素描，所以用一种水彩色或水粉色画出来的画也是素描。()
存储器设计的目标之一是以较小的成本使存储体系与CPU的速度相匹配。为了实现此目标，速度、容量和价格是设计存储器时应考虑的主要因素，以确定存储器体系结构。一般情况下，理想的存储体系结构层次从低到高依次为()。
设A=，化简并计算A2(BA)．(AB－1)－1．
WhichofthefollowingisNOTtrueofministrokes?AllofthefollowingmaybesignsofministrokesEXCEPTfor
Whydoesthewomanwantacard?
最新回复
(
0
)
