首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-09-05
77
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/YKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout
请打开考生文件夹下的解决方案文件proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成
下列关于类模板的模板参数的叙述中,错误的是()。
请打开考生文件夹下的解决方案文件proj2,其中在编辑窗口内显示的主程序文件中定义有类xBase和XDerived,以及主函数main。程序文本中位于每行’’//**********found**********下面的一行内有一处或多处下划线标记,请在每个
有如下程序:#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni一1;}intvalue()const{return
请打开考生文件夹下的解决方案文件proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:longx;};l
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
根据相对购买力平价理论,通胀率最高的国家的货币远期有()。
市场营销预测首先要()
非抑制性胰岛素样活性过高致低血糖,可见于
患者,男性,40岁。左侧甲状腺肿大5年,近年来增长较快,并伴有乏力、消瘦等症状。入院检查诊断为甲状腺腺癌,需手术治疗。术后第2天,患者出现声音嘶哑和手足抽搐等症状,应考虑由何种原因引起
下列各项中,属于会计职业道德“坚持准则”要求的有()。
关于国内生产总值(GDP)的说法错误的是()。[2009年5月三级真题]
企业为购建固定资产专门借入的款项,其当期借款利息资本化的金额,可以超过当期专门借款实际发生的利息总额。( )
为加强中小学、幼儿园安全管理,保障学校及其学生和教职工的人身、财产安全,维护中小学、幼儿园正常的教育教学秩序,根据______等法律法规,制定《中小学幼儿园安全管理办法》()
某报刊以每本2元的价格发行,可发行10万份。若该报刊单价每提高0.2元.发行量将减少5000份,则该报刊可能的最大销售收入为多少万元?
鲍莫尔的存货模型是对凯恩斯货币需求理论中的()的重大发展。
最新回复
(
0
)