首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2017-04-05
103
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点；深度为k的二叉树至多有2
k
－1个结点；对任何一棵二叉树T，如果其叶子结点数为n
0
，度为2的结点数为n
2
，则n
0
＝n
2
＋1。本题中，度为2的结点有187个，叶子结点应该有187＋1＝188个，度为1的结点个数＝375－187－188＝0。
转载请注明原文地址:https://www.kaotiyun.com/show/yqqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
要想改变一个窗体的标题内容，则应该设置的属性是()。
以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两个字
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找非“04”院系还未选课的学生信息，并显示“学号”和
随机试题
3PE防腐管为三层结构，底层为()。
《大同》选自()
运动处方的基本内容不包括
患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选
下列选项中，不属于“四不两直”中“四不”的内容包括()。
下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。
李某两年前参加全省公务员考试，被某市土地局录用。近几个月来他感到机关单位的工作太过于缺乏激情，而且本职工作与自己的专业相去甚远，因此向单位领导提出辞职申请。单位作出不允许他辞职的决定，李某遂向法院提出申诉，请求法院驳回单位对他的决定。问题：(1)
受疫情影响，2020年全国社会消费品零售总额391981亿元，同比下降3.9％，居家消费需求明显增长，“宅经济”带动新型消费模式加快发展。2020年，全国网上零售额比上年增长10.9％，增速比前三季度加快1.2个百分点。其中实物商品网上零售增长14.8％，
某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。
Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate
最新回复
(
0
)
