首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
admin
2020-10-21
37
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:C
有如下程序:#includeusingnamespaeestd;inti=1;classFun{public:staticinti;intvalue(){returni-
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main.cpp,其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999C
下列有关函数重载的叙述中,错误的是()。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
下列给字符数组进行初始化中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:每卖出一个瓜,则计算瓜的重量,还要计算所有卖出瓜的总重量以及总个数,同时允许退货,请按照以下的操作,把类补充完整
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:将两个从小到大有序数组a和b,复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b的元素个数。注意:不能修改程序的其他部分,只能修改fun()函数。
随机试题
A.羟基脲B.α-干扰素C.氟达拉滨D.苯丁酸氮芥慢性粒细胞白血病化疗首选
A、中性粒细胞碱性磷酸酶(NAP)积分值常为“0”B、中性粒细胞碱性磷酸酶(NAP)积分值增高C、白血病细胞过氧化酶呈弱阳性反应D、白血病细胞酸性磷酸酶染色为阳性且不被L-酒石酸抑制E、幼红细胞的过碘酸一雪夫反应呈
A.体液传播B.吸血节肢动物传播C.消化道传播D.呼吸道传播E.土壤传播乙型肝炎可通过哪种途径传播
()是指在了解和掌握将要教授的班级状况的基础上,新手型教师在指导者的指导下观看其他教师对此班级的现场教学或教学录像,从中找到自己教学的最佳行为的过程。
依照我国宪法规定,可以依法属于集体所有的有()。
设A为3阶矩阵,将A的第2行加到第1行得B,再将B的第1列的-1倍加到第2列得C,记则().
设A为3阶矩阵,B=(β1,β2,β3),β1为AX=0的解,又r(AB)<min{r(A),r(B)},则r(AB)=()。
Abovethetreesarethehills,______magnificencetheriverfaithfullyreflectsonthesurface.
Whichofthefollowingareinfavourofabortionifitisnecessary?
A、Hewillaskthewomantoacceptthediamondring.B、Hewillacceptthefactandtrytoforgetthewoman.C、Hewillthrowther
最新回复
(
0
)