某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

admin2010-11-26 36

问题某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/9lzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于RPR技术的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。
下列关于IPv6地址的表示中，错误的是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
Windows2003对备份文件在备份后不做标记的备份方法是()。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。
当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表______。

随机试题

24岁，孕2产0，孕24周时超声检查提示：胎盘位于子宫前壁下段，部分覆盖宫颈内口，产科检查正常。该孕妇于37周时突然阴道多量出血，无腹痛，急诊入院。查体：血压90/60mmHg，脉搏100次/分，宫高33cm，胎心140次/分，ROA，头浮，无宫缩，阴
男性，30岁。上呼吸道感染后12天出现颜面部浮肿，血压142/94mmHg(18.9/12.5kPa)。尿蛋白++，沉渣RBC满视野。血HB100g/L，血肌酐150μmol/L。对诊断最有帮助的检查是
正常成人心率范围为
A．肉质茎B．根及根茎C．草质茎D．全草E．地上部分肉苁蓉的药用部位是()。
机电设备与基础的施工中，坐浆法的施工要点有(　　)。
下列各项中，企业应作为存货核算的有()。
内部语言(北京大学)
请结合当下的情感真人秀节目论述一下电视节目的娱乐化问题。
在计算机系统中，系统的______可以用MTTF／(1+MTTF)来度量，其中MTTF为平均无故障时间。
Therearetwoaspectswhichdetermineanindividual’sintelligence.ThefirstistheDrainbeisborn【C1】______Humanbrainsdiff

最新回复(0)

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

下列关于IPv6地址的表示中，错误的是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I

Windows2003对备份文件在备份后不做标记的备份方法是()。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。

当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表______。

男性，30岁。上呼吸道感染后12天出现颜面部浮肿，血压142/94mmHg(18.9/12.5kPa)。尿蛋白++，沉渣RBC满视野。血HB100g/L，血肌酐150μmol/L。对诊断最有帮助的检查是

正常成人心率范围为

A．肉质茎B．根及根茎C．草质茎D．全草E．地上部分肉苁蓉的药用部位是()。

机电设备与基础的施工中，坐浆法的施工要点有( )。

下列各项中，企业应作为存货核算的有()。

内部语言(北京大学)

请结合当下的情感真人秀节目论述一下电视节目的娱乐化问题。

在计算机系统中，系统的______可以用MTTF／(1+MTTF)来度量，其中MTTF为平均无故障时间。

Therearetwoaspectswhichdetermineanindividual’sintelligence.ThefirstistheDrainbeisborn【C1】______Humanbrainsdiff

把算法工作量大小和实现算法所需存储单元多少分别称为算法的和。

机电设备与基础的施工中，坐浆法的施工要点有(　　)。