首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
29
问题
设二叉树共有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://jikaoti.com/ti/bSU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进
设置PowerPoint演示文稿中的SmartArt图形动画,要求一个分支形状展示完成后再展示下一分支形状内容,最优的操作方法是()。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
下列字符中,ASCⅡ码值最大的是
随机试题
人工生育子女
关于民事调解书,下列说法正确的是()
在与对方握手时,如果对方用力握手,则表明()
某儿9d,因体重下降就诊,医生检查后,诊断为生理性体重下降。生理性体重下降的范围一般为出生体重的()
患者男性,45岁。因脑外伤入院,神志不清,意识昏迷。查体:体温39℃,脉搏108次/分,呼吸24次/分,血压160/100mmHg,现需通过鼻饲维持营养。给予的鼻饲液温度应是
保险受益人甲故意杀害被保险人乙,造成乙死亡,骗取了20万元保险金。对甲的行为定性,下列选项正确的是:()
甲公司向乙公司购买水泵一台,为支付货款,签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为8月3日的银行承兑汇票,并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便,将上述
根据评价所运用的方法和标准,教学评价可分为()。
A县地税局认为B工厂存在偷税现象,遂对其作出罚款的行政处罚。B工厂为此提出了行政诉讼。在诉讼中,经过调查认定B工厂并不存在偷税现象。据此,受诉法院应该作出()。
我国自行研制的移动通信3G标准是(2)。
最新回复
(
0
)