首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-07-08
22
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的结点和度为2的结点,设度为0结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a一1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a一1=2n,得2a=2n一1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a—1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/dqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
关系数据模型的三个组成部分中不包括()。
软件生命周期是指()。
下列叙述中正确的是()。
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存。第三张至第六张幻灯片,标题内容分别为素材中各段的标题;左侧内容为各段的文字介绍,加项目符号,右侧为考生文件夹下存放相
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存。使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据,统计所有订单
下列叙述中,正确的是()。
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为()
马小强是广州某公司人力资源部的一名职员,主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作:编辑单个文档,完成邮件合并,将合并的结果文件另存为“合并文档.docx”。
随机试题
代理服务的一大优点是
A.石斛B.麦冬C.玉竹D.百合主养胃肾之阴,而生津除热的药是
女,28岁,孕33周,触诊胎头在腹部右侧,胎臀在腹部左侧,胎心在脐周听到,请判断胎先露
风心病二尖瓣狭窄患者,随右心衰竭的加重,下列哪项临床表现将减轻
冷链的基本要素是
急性腰扭伤与腰椎间盘突出症均可有坐骨神经支配区疼痛,其鉴别依靠
下列关于成本与费用的表述不正确的是()。
会议的主持人礼仪表现对会议能否成功有着重要的影响。因此,会议主持人在主持会议时必须做到()。
设(I)函数f(x)在[0,+∞)上连续,且满足0≤f(x)≤ex-1;(Ⅱ)平行于y轴的动直线MN与曲线y=f(x)和y=ex-1分别交于点P2和P1;(Ⅲ)由曲线y=f(x)与直线MN及x轴围成的平面图形的面积S恒等于线段P1P2之
WhatdoesFrankmeanwhenhesays"itcreatesextraworkload"?
最新回复
(
0
)