首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-05-28
91
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/vrep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在所列出的:1.字处理软件,2.Linux,3.Unix,4.学籍管理系统,5.WindowsXP和6.Office2003,六个软件中,属于系统软件的有()。
下列叙述中,正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
下列设备组中,完全属于计算机输出设备的一组是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
下列各类计算机程序语言中,不属于高级程序设计语言的是
软件调试的目的是
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
随机试题
在改革、发展、稳定的关系中,社会稳定是改革与发展的
膜性肾小球肾炎临床上常表现为()
腹部闭合性损伤时,不支持腹腔内脏损伤诊断的是
证券交易所债券质押式回购到期应按照合同约定金额返还回购项下的资金,并解除质押关系,可以进行展期。()
以下导致企业流动资产增加的因素不包括()。
根据企业国有资产法律制度的规定,在选择国有资本控股公司的企业管理者时,履行出资人职责的机构所享有的权限是()。
【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials
Theorganizationhadbrokennorules,but______haditactedresponsibly.
()守门员()中线()中圈()球门网
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
最新回复
(
0
)