首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2019-08-22
58
问题
在具有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/HzTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是()。
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
以下不能输出“Program”的语句是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
以下叙述中错误的是()。
数据结构中,与所使用的计算机无关的是数据的()。
以下关系表达式中,其值为True的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下面不属于软件测试实施步骤的是
随机试题
ItwasaquarterpastnineasMaryhurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinched(蠕动)alongthr
从艺术构思方法上看,“感时花溅泪,恨别鸟惊心”属于()
具益气、生津养血功效的药物是
已知n元非齐次线性方程组Ax=B,秩r(A)=n-2,α1,α2,α3为其线性无关的解向量,k1,k2为任意常数,则Ax=B的通解为()。
根据《环境影响评价技术导则一生态影响》,关于指数法应用的说法,错误的是()。
在计算稀释每股收益时,下列各项中,不属于潜在普通股的是()。
Psychologistshaveknownforacenturythatindividualsvaryintheircognitiveability.Butaresomegroups,likesomepeople,
下列叙述中正确的是
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____
A、Afraid.B、Excited.C、Curious.D、Indifferent.A短文说,最初,人类和其他动物一样很可能也怕火。A正确。Atfirst引导的语义强调之处出题,四个选项都为表示心理活动的形容词,听到什么选什么。
最新回复
(
0
)