首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
16
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i
i-1
层至多有2个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
1
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375.187—188=0。
转载请注明原文地址:https://kaotiyun.com/show/Keep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”,副标题为“一一中国海军第一艘航空母舰”,该幻灯片中还应有“中国海军博物馆二。一三年九月”字样。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片,并含有标题幻灯片和致谢幻灯片;演示文稿须选择一种适当的主题,要求字体和配色方案合理;每页幻灯片需设置
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。使
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
数据流图中带有箭头的线段表示的是()。
在所列出的:1.字处理软件,2.Linux,3.Unix,4.学籍管理系统,5.WindowsXP和6.Office2003,六个软件中,属于系统软件的有()。
下列关于数据库设计的叙述中,正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在Excel中,设定与使用“主题”的功能是指()。
微机中访问速度最快的存储器是
随机试题
某公司开拓队在15108高抽巷上。零点班长岳某安排李某、刘某负责在茬岩进行打锚杆和进度眼作业。茬岩留有大于4m的空顶,在没有设临时支柱的情况下,李某和刘某空顶下拉钻机和管路,做打锚杆前的准备工作,其间顶板突然出现离层,掉落1块岩石将2人埋压致死。根据以上
Hesentmealetterandaparcelaswell.
决定肺部气体交换方向最主要的因素是
下列不属于Ⅱ型超敏反应引起的自身免疫性疾病
在血管瘤硬化剂注射治疗中,最常采用的硬化剂为
下列关于大剂量碘的描述,哪一项是错误的
A、 B、 C、 D、 A每个图形中的分割空间为:0、2、4、6、8、(10)。
火树银花楼七层,层层红灯倍增加,共有红灯381,试问四层几红灯?()
从原点出发的射线与TC曲线相切的产量上,必有()。
在E.R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。
最新回复
(
0
)