首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2020-07-25
65
问题
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
选项
A、n
B、n+l
C、n—l
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的节点和度为2的节点,设度为0节点有a个,根据度为0的节点(即叶子节点)总比度为2的节点多一个,得度为2的节点有a一1个。再根据完全二叉树的定义,度为1的节点有0个或1个,假设度l节点为0个,a+0+a一1=2n,得2a=2n一1,由于节点个数必须为整数,假设不成立;当度为1的节点为1个时,a+1+a一1=2n,得a=n,即叶子节点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/ZDcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
某系统总体结构图如下图所示,该系统结构图的最大扇出数、最大扇入数的总和是
结构化程序所要求的基本结构不包括
在查询中,默认的字段显示顺序是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
在“窗体视图”中显示窗体时,窗体中没有记录选择器,应将窗体的”记录选择器”属性值设置为
下列选项中,不是Access窗体事件的是
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为
在窗体上,设置控件Cmd0为不可见的属性是
随机试题
患者,女性,28岁,日晒后面部红斑,诊断为系统性红斑狼疮。使用该药物需要特殊注意的是
下列各项,不属剖宫产的适应证的是
用于某些传染病的早期诊断的免疫学检查,主要是测定血清中的
以下关于各级土地利用总体规划说法正确的是()。
债务重组是指在债务人发生财务困难的情况下,债权人按照其与债务人达成的协议或者法院的裁定做出让步的事项。其中,债权人作出的让步包括()。
甲产品经过两道工序加工完成,采用约当产量比例法将直接人工成本在完工产品和月末在产品之间进行分配。甲产品月初在产品和本月发生的直接人工成本总计23200元。本月完工产品200件;月末第一工序在产品20件,完成全部工序的40%;第二工序在产品40件,完成全部工
一名外国游客水土不服,导游员小王做了大量的工作,但其中()是不妥的。
2009年全国消协共受理消费者投诉636799件,解决588344件,较上一年分别下降0.3%和3.1%,为消费者挽回经济损失63557万元,其中因经营者有欺诈行为得到加倍赔偿的投诉6060件,加倍赔偿金额1104万元,经消费者协会提供案情后由政府有关部
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
制作糖人儿是一种民间手艺。按照其制作工艺的不同,可分为吹糖人儿和画糖人儿。吹糖人儿是把糖料吹制成各种造型。吹糖人儿以动物造型居多,体态丰满,常见的是以十二生肖为内容。吹出的糖人儿质地很薄,易碎。画糖人儿是在石板上用糖浆画出。画糖人儿多流传于四川省。糖画的内
最新回复
(
0
)