首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
20
问题
设二叉树共有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/IRj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据已制作好的演示文稿“图书策划方案.pptx”,完成下列要求:保存制
小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资,在“基础工资”
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内
造成计算机中存储数据丢失的原因主要是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Exc
一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为()。
随机试题
男女双方能否在婚前进行有关夫妻财产的约定?约定财产制与法定财产制的关系如何?6万元的债务应由谁承担?为什么?
(2015年改)与固定预算法相比,弹性预算法的特点有()。
对于与固定资产扩张有关的借款需求,银行必须与借款公司管理层进行详细的讨论,进而评估固定资产扩张可否成为合理的借款原因。()
IP地址192.168.1.1的子网掩码为255.255.255.0,其网络地址是(32),其直接广播地址为(33)。(32)
民歌《放马山歌》流传于()
A、 B、 C、 D、 B元素组成不同,优先考虑属性规律,题干中出现等腰三角形,优先考虑对称性,题干中所有图形均为轴对称图形,选项中只有B选项为轴对称图形。故正确答案为B。
碳纳米管材料具有重量轻、强度高等优点,被广泛应用于自行车和球拍等产品生产中。但是近日研究发现,长期从事生产碳纳米管工作或利用该材料制造其他产品的工人,有可能因吸入碳纳米管而致癌。以下哪项如果为真,最能支持上述研究发现?()
根据以下资料。回答问题。2016年全年海南省金融业完成增加值280.07亿元,增长15.7%。年末全省金融机构本外币存款余额9120.17亿元,比上年末增长19.4%。其中,非金融业企业存款3213.06亿元,增长28.0%;住户存款3417.2
在下面常用的端口号中,默认的用于FTP服务的TCP端口的是______。
ItoldmyfriendGrahamthatIoftencyclethetwomilesfrommyhousetothetowncentrebutunfortunatelythereisabighill
最新回复
(
0
)