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

admin2009-03-17 46

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

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

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，Rl和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R1的
下列关于网络接入技术和方法的描述中，错误的是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。
能够得到下面信息的DOS命令是()。
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是（）。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查
IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。
请编制函数moveChar(char*s)。其功能是：把s字符串中偶数位的字符左移到其相邻的偶数位上，偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上，奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
完全二叉树中，若一个结点是叶结点，则它没有______。

随机试题

赫尔巴特说过“我想不到有任何无教学的教育，正如相反方面，我也不承认有任何无教育的教学”，这说明教学过程具有()的特点。
对于HIV／AIDS的诊断最重要的根据是
建筑电气装置施工中，成套配电柜安装固定后的紧后工序是()。[2011年真题]
会计人员继续教育的目的是提高和保持其（　　）。
根据企业破产法律制度的规定，下列有关和解程序的表述中，正确的是()。
横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义，下列选项不属于横山法则的是：
(02年)设随机变量X服从正态分布N(μ，σ2)(σ＞0)，且二次方程y2+4y+X=0无实根的概率为，则μ=_______．
给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________

下列关于网络接入技术和方法的描述中，错误的是（）。

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

能够得到下面信息的DOS命令是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是（）。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

完全二叉树中，若一个结点是叶结点，则它没有______。

赫尔巴特说过“我想不到有任何无教学的教育，正如相反方面，我也不承认有任何无教育的教学”，这说明教学过程具有()的特点。

对于HIV／AIDS的诊断最重要的根据是

建筑电气装置施工中，成套配电柜安装固定后的紧后工序是()。[2011年真题]

会计人员继续教育的目的是提高和保持其（ ）。

根据企业破产法律制度的规定，下列有关和解程序的表述中，正确的是()。

横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义，下列选项不属于横山法则的是：

(02年)设随机变量X服从正态分布N(μ，σ2)(σ＞0)，且二次方程y2+4y+X=0无实根的概率为，则μ=_______．

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis

Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、_

会计人员继续教育的目的是提高和保持其（　　）。