首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
30
问题
设二叉树共有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/7vep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
下列选项中不属于结构化程序设计原则的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
下列关于线性链表的叙述中正确的是()。
现代微型计算机中所采用的电子元器件是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
随机试题
集整管理模式不是一成不变的，相反，它是永远在变化进取的，因为它是有机的，生就具有较大的包容性和可扩展性，具有强大生命力并不断长大发展着的管理模式。()
面部危险三角区疖的危险性在于()
某患者，女，30岁，症见经血非时而下，量多如崩，色淡质稀，神疲体倦，气短懒言，不思饮食，四肢不温，舌淡胖，苔薄白，脉缓弱。请回答下列问题：治疗方剂应选用
区域规划是按()对水资源开发利用和防治水害等进行总体部署。
甲公司从事水泥生产作业，其在外地设有一处分公司乙，并且已取得营业执照；2011年8月，因生产规模扩大，乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人，9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。10月初
根据合同法律制度的规定，下列有关保证责任诉讼时效的表述，正确的有()。
OnaclearmorninginearlyMay,BrianLathrop,aseniorengineerforVolkswagen’sElectronicsResearchLaboratory,wasinthed
计算机采用的主机电子器件的发展顺序是___________。
我们既要绿水青山，也要金山银山。宁要绿水青山，不要金山银山。......我们绝不能以牺牲生态环境为代价换取经济的一时发展。
Isitdifficultforyoutogetupinthemorning?Yes?ThenHiroyukiofJapanhasaspecialbedforyou.Hiroyuki’sbedwillget
最新回复
(
0
)
