首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
44
问题
设二叉树共有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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近．她应北京节水
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
某系统结构图如图4-1所示。该系统结构图的最大扇出数是()
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细表”工作表的“小计”列中，计算每笔订单的销售
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重复的订单编号数值标记为紫色(标准色)字体，然
下列叙述中正确的是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
随机试题
下列选项中，________不是网络信息安全所面临的自然威胁。
消防控制室内集中火灾报警控制器、消防联动控制器、消防控制室图形显示装置及火灾显示盘的保养操作程序中第一步是()。
A．转染B．转化C．感染D．转导以质粒为载体、细菌为宿主的导入方式是
动物体内组成的化学元素中，所占比例最少的是
患者，女，67岁，出现不明原因的腰背部疼痛2年，初期尚可忍受，休息后可缓解。近3个月来，疼痛加重，弯腰、日常活动困难，身高缩短4cm。医师拟诊“骨质疏松症”收住入院。以下哪项辅助检查有助于“骨质疏松症”的诊断
2010年12月9日，世界权威市场调查机构欧睿国际发布最新的全球家用电器市场调查结果显示：海尔品牌在大型白色家用电器市场占有率为6．1％，再次蝉联全球第一，同比提升1个百分点。其中，海尔在冰箱、洗衣机、酒柜三个产品的市场占有率排名中继续蝉联全球第一。按冰箱
2012年中国石油的销售利润率为()。
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的______。
WhySmallCompaniesWillWininThisEconomyIjustheardastoryfromaclientthat’shardtobelievebuttrue.Inthe
LazyMoneyA)There’snoquestionthatprocrastination(拖延)intheworkplaceisaneconomicdrag.Peoplewhostepoutforcoffeeor
最新回复
(
0
)
