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

admin2009-03-17 25

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/yxF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是
表达式LEN(SPACE(0))的运算结果是
职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

随机试题

新闻发布会是一种【　　】
双抗体夹心ELISA法是检测
急性肾功能衰竭病人电解质失调，以下哪项危害最为严重
城镇土地使用税由土地所在的税务机关征收，纳税人使用的土地不属于同一省(自治区、直辖市)管辖范围内，应由纳税人分别向纳税人所在地的税务机关缴纳。()
设总体X的概率密度为f(x；λ)=，其中λ＞0是未知参数，X1，X2，…，Xn是来自总体X的样本，则λ的矩估计量是()。
根据《中华人民共和国循环经济促进法》，关于减量化、再利用和资源化的规定，下列说法中，错误的是()。
企业购进一批原材料，价款82000元，增值税进项税额13940元，则验收入库时该批原材料的入库成本为95940元。()
(2012年)2006年5月，甲、乙、丙、丁、戊五家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元。戊以商标作价出资300万元。公司成立后，
手机对于()相当于()对于商店
有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

最新回复(0)

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

二级VF

NCRE全国计算机二级

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

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

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

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是

表达式LEN(SPACE(0))的运算结果是

职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

新闻发布会是一种【 】

双抗体夹心ELISA法是检测

急性肾功能衰竭病人电解质失调，以下哪项危害最为严重

城镇土地使用税由土地所在的税务机关征收，纳税人使用的土地不属于同一省(自治区、直辖市)管辖范围内，应由纳税人分别向纳税人所在地的税务机关缴纳。()

设总体X的概率密度为f(x；λ)=，其中λ＞0是未知参数，X1，X2，…，Xn是来自总体X的样本，则λ的矩估计量是()。

根据《中华人民共和国循环经济促进法》，关于减量化、再利用和资源化的规定，下列说法中，错误的是()。

企业购进一批原材料，价款82000元，增值税进项税额13940元，则验收入库时该批原材料的入库成本为95940元。()

手机对于()相当于()对于商店

有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

新闻发布会是一种【　　】