首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
61
问题
设二叉树共有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/vlip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
用高级程序设计语言编写的程序
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计《MSOff
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细表”工作表的“小计”列中，计算每笔订单的销售
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是
下面关于随机存取存储器(RAM)的叙述中，正确的是
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在F和G列之间插入一个空白列，列标题输入“年份”。F列的“政策名称”中大都在括号“[]”内包含年份信息，如“财税[2012]75号”中的“2012”即
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
两个或两个以上模块之间关联的紧密程度称为
随机试题
(2010年10月)简述利润率与剩余价值率的区别。
关于散射线的叙述，错误的是
下列属于垂直传播方式的是
李某是甲公司的总经理，他上任后就遇到了几个难题。第一，他每天都要听取5位副总经理以及10位部门负责人汇报工作，并对大大小小的问题进行决策，结果每天都要占用大量的时间，许多工作都无暇顾及；第二，听取了人力资源部门负责人的汇报后了解到，企业经济效益不错，但员工
外商除了直接投资兴办“三资企业”外，还有其他一些方式，主要有()。
短期非带薪缺勤，是指职工虽然缺勤但企业仍向其支付报酬的安排，包括年休假、病假、婚假、产假、丧假、探亲假等，长期带薪缺勤属于其他长期职工福利。()
下列描述中正确的是()。
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinshehad
Australiansareverydirectpeopleandusually【C1】______whattheysay.Whentheyissueaninvitationtosomebodytheyarenotju
CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensuddenlysubjectedto【T1】______2.Common【T2】______ofc
最新回复
(
0
)
