首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-07-28
34
问题
设二叉树共有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/ZMu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
某系统结构图如下图所示该系统结构图中最大扇入是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
下列选项中属于面向对象设计方法主要特征的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
下列设备组中,完全属于输入设备的一组是()。
下列数据结构中,不能采用顺序存储结构的是
小向使用了一部标配为2GBRAM的手机,因存储空间不够,他将一张64GB的mircoSD卡插到了手机上。此时,这部手机上的2GB和64GB参数分别代表的指标是()。
手写板或鼠标属于
随机试题
急性细菌性痢疾的典型肠道病变为()(2002年)
临床上,经过治疗也不能保存的年轻第一恒磨牙最佳拔除时间范围宜在
法定检验检疫是指( )。
依照中国法律、行政法规成立的合伙企业,不适用《企业所得税法》。但是,合伙人是法人和其他组织时,由合伙企业代缴企业所得税。()
影响知识识记与编码的主要因素有哪些?
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
年轻人小王是一位新人,刚到某处级单位上班。处长鼓励他说:“我们单位所有的年轻人事业上都取得了很大的进步。”副处长则告诫他:“我们单位有的年轻人事业上并没有取得很大的进步!”科长对小王表示欢迎,并介绍说:“我们科所有的年轻人都很勤奋敬业。”同一科的老乡小李则
结合小学儿童注意发展特点,谈谈你对小学教学的建议。
有四个评委对八份作文进行等级评定,要表示这些评价的相关程度,应该选择()。
求极限100
最新回复
(
0
)