首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
54
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为110,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/I0ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了201
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了201
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在工作表“员工个人情况统计”中,生成一个三维饼图统计全部报告的修改情况,显示不同修改次数(0、1、2、3、4次
下列叙述中正确的是
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作表中。透视
下列关于栈的叙述正确的是()。
下列关于计算机病毒的叙述中,错误的是()
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
随机试题
ResearchershavefoundthatREM(rapideyemovement)sleepisimportanttohumanbeings.Thistypeofsleepgenerallyoccursfour
出生后人体最主要的造血组织是
男,7个月,用力哭时,常发生气短,诊断为过度肥胖。不属于肥胖症的治疗原则的是()
将带有租赁契约的土地进行转让、收回、征收或调整租金时,一般要进行()评估。
在计算资产的流动性时,()的资产均要从各类流动性资产中扣除。
2010年我国在线教育市场规模为491.1亿元,到2015年在线教育市场突破千亿元大关达1171亿元。与热闹的市场相对的是,行业整体面临较大的盈利困难。截至2015年年底,我国约有9500家从事互联网教育的公司,经过对其中400家在线教育平台调查发现.
根据下面材料回答问题。2006年2月份,居民消费价格总水平比2005年2月上涨2.7%,其中城市上涨2.5%,农村上涨3.2%:食品价格上涨6.0%,非食品价格上涨1.0%;消费品价格上涨3.0%,服务项目价格上涨1.8%。从月份比较,居民消费价
按表意功能,镜头剪辑一般分为叙事剪辑与()两大类。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
汉字(Chinesecharacter)是世界上最古老的文字之一,其历史可以追溯到5000年前。
最新回复
(
0
)