首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2021-01-15
61
问题
设二叉树共有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://kaotiyun.com/show/3uip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:将以分隔符分隔的文本文件“员工档案.esv”自A1单元格开始导入到工作表“员工基础档案”中。
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。为销售数据插入数据透视表,数据透视表放置到一个名为“商品销售透视表”的新工作表中,透视表行标签为“咨询商品编码”,列标签为“预购类型”,对“成交金额”求和。
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开Excel.xlsx文件,按以下要求操作:选择“产品销售汇总”工作图表内A1:E21单元格区域
在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:依据“费用类别编号”列内容,使用VLOOKuP函数,生成“费用类别”
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升
下列叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中,正确的是
下列叙述中正确的是
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能适的计算机外,另一个关键硬件设备是
随机试题
大敦位于
A.药理学的配伍变化B.给药途径的变化C.适应证的变化D.物理学的配伍变化E.化学的配伍变化异烟肼与香豆素类抗凝药物合用,使抗凝作用增强,这种变化属于()。
A.中性粒细胞增多B.嗜酸性粒细胞增多C.中性粒细胞减少D.淋巴细胞增多E.嗜酸性粒细胞减少长期服用糖皮质激素可引起
早产儿,出生后4h出现呼吸困难,拒乳,口唇青紫,三凹征明显,两肺闻及湿啰音,X线胸片示透亮度减低。护士制定的护理计划中最主要的护理诊断是
安徽省名茶中有“酌向素瓷浑不辨,气凝花气扑山泉”之誉的是()。
关于社会工作专业发展历程的说法,正确的是()。
组织理论经历的发展阶段有()。
绘画时,幼儿常常会将无生命的物品赋予生命的情感。这是幼儿绘画特殊画法中的()。
在命题时使用“双向细目表”,以保证试卷知识点的覆盖面和认知层次的合理性,这种做法是为了()。
Inpolitics,inthecourts,evenontheubiquitousTVtalkshows,itisgoodformtopickanintellectualfightPeopleattachea
最新回复
(
0
)