首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
51
问题
设二叉树共有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/7vep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
数据结构中，与所使用的计算机无关的是数据的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
下列选项中不属于结构化程序设计原则的是()。
算法的空间复杂度是指()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
随机试题
对待任何一个学生都要一分为二，发扬积极因素而克服消极因素。这体现的德育原则是()
改变员工原有的观念和态度是组织在（）的中心任务。
细胞静息时，内负外正的电性状态称为()。
A．温胆汤合桃红四物汤加减B．知柏地黄丸合二至丸加减C．葛根芩连汤加味D．五阴煎加味E．龙胆泻肝汤治疗白血病阴虚火旺证，应首选
风热袭表的表热证，多见风邪伤卫，营卫不和的太阳中风证，多见
甲状腺癌术后最适宜用131I治疗的是哪种甲癌?()
项目资本金净利润率(ROE)是指项目达到设计能力后正常年份的年()与项目资本金的比率。
《朝日新闻》(中国传媒大学2012年研)
确立劳动、资本、技术和管理等生产要素参与分配的原则，这是因为
Saleswerenotgoodbecausedistributionproblemsledtoaslightdropinprofits.Thecompanyhadproblemswith
最新回复
(
0
)
