首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-05-28
87
问题
设二叉树共有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/vrep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
数据库设计中反映用户对数据要求的模式是()。
世界上公认的第一台电子计算机诞生在()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因
下列关于计算机病毒的叙述中,止确的选项是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
________wecansucceedornotdependsonhowwellwecooperatewithothers.
下列哪种疾病常引起中老年患者肾病综合征
腹痛位于右上腹部,并向右肩部放射,提示
使用过量最易引起心律失常的药物是
某企业2018年年初房产原值3000万元,其中厂房原值2600万元,厂办幼儿园房产原值300万元,独立地下工业用仓库原值100万元。该企业2018年发生下列业务:(1)6月30日将原值为300万元的厂房出租,合同约定每年不含税租金24万元,7月1日起
关于私人银行业务,下列表述错误的是()。
国家对在中学中培养什么样的人才的总要求称为()。
无过错责任原则,是指不问行为人主观上是否有过错,只要其行为与损害后果存在因果关系,就应承担民事责任的归责原则。 根据以上定义,以下属于无过错责任原则的是:
Whoisthespeaker?
人和动物的区别,除了众所周知的诸多方面,恐怕还在于人有内心世界。
最新回复
(
0
)