首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-06-29
48
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45=n
1
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/XK8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.Defaultconstructor.Areais12Area
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请补充完整程序fun(inti),使程序完成以下功能:如果i=5,则输出如下5行井号。###############注意:不要
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密,具体的加密方法是:一个四位长的整数,每位数字加上3然后除以9的余数代替该数字,再将第一位和第四位交换,第
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:30130注意:错误的语句在//********error********的下面,修改该语句
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学
数据库设计过程不包括
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密,具体的加密方法是:一个四位长的整数,每位数字加上3然后除以9的余数代替该数字,再将第一位和第四位交换,第
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
光有知识是不够的,还应当________;光有________是不够的,还应当行动。行动是治愈烦恼的最好办法,是现实达成的唯一途径。填入画横线部分最恰当的一项是:
超声波流量计显示的流量变化太大的原因下列说法错误的是()。
列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。
葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过()
A.二度I型房室传导阻滞B.二度Ⅱ型房室传导阻滞C.完全性房室传导阻滞D.室性早搏E.窦房传导阻滞PR逐个延长,RR逐次缩短,直至QRS波脱落,周而复始
男性,44岁,发现HBsAg阳性9年,ALT时有增高。近3周来食欲下降,尿黄,明显乏力,齿龈出血,近2周尿少。查体:神清,扑翼样震颤(+),化验:ALT176U/L,TBIL432μmol/L,PT38秒(对照13秒),该患者应诊断为
某高层建筑的封闭避难层需设置加压送风系统,避难层的净面积为800m2,下列设计的加压送风量不符合要求的是()m3/h。
中共七届-二中全会,党制定和执行新民主主义经济建设的方针是()。
杨敏是某高校心理学专业的一名老师,最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作:为演示文稿应用设计主题“聚合”;将幻灯片中所有中文字体设置为“微软雅黑”;在幻灯片母板右上方的相同位
HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays
最新回复
(
0
)