首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
66
问题
设二叉树共有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://www.kaotiyun.com/show/nHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
下列选项中不属于结构化程序设计方法的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:1.将第
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,则实体部门和职员间的联系是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
SQLServer2005属于:
1.将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2.将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在文件夹“下建立一个新文件夹SERVER.C。4.将考生文件夹11下
随机试题
从新民主主义向社会主义过渡的“三改造”主要针对()。
我国古人观测天象的目的是________________。
F药厂销售代表和某医院多名医师约定,医师在处方时使用F药厂生产的药品,并按使用量的多少给予提成。事情曝光以后,按《药品管理法》的规定,对F药厂可以作出行政处罚的部门是
女,32岁。白带多,外阴痒,查体:宫颈、阴道充血,分泌物呈脓性,宫颈颗粒型糜烂(重度)。下列哪项治疗方案最佳
A.【警示语】B.【禁忌】C.【规格】D.【药品名称】根据《药品说明书和标签管理规定》:列出药品不能应用的各种情形,包括禁止应用该药的人群、疾病的药品说明书项目是
由于房地产经纪机构对担保公司、估价机构等选择不当而可能产生的风险属于()。
下列关于场内期权和场外期权的说法,正确的是()。
家住在海沂市A区的甲(户籍在大明市B区,住所地在海沂市A区),因急需一笔资金进口服装,找到来海沂市C区做建材生意不到半年的同乡乙(户籍在大明市D区)向其借款人民币50万元。2012年10月1日,甲乙双方签订了借款合同,合同约定:甲向乙借款人民币50万元,从
准确度主要取决于()。
下列关于TCP/IP参考模型的说法中,不正确的是()。
最新回复
(
0
)