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

admin2015-11-24 41

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

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

答案B

解析对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。
鸡蛋一般不能洗了以后存放，是因为()。
甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
8位电脑专家对4种防病毒软件性能进行1～10的等级评定，1表示非常不好，10表示非常优越，方差分析表总结了评估结果。请补充下表的空白。
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．
下列叙述中正确的是()。

随机试题

由盟主负责协调和冲突仲裁的企业联盟模式是()。
影响流通时间的主要因素包括_________、_________、_________。
肾脏旋转异常的描述中，以下不正确的是
3-110kV屋内配电装置的安全净距中，C值的适用范围是()。
曲线y=e-x(x≥0)与直线x=0，y=0所同图形，绕ax轴旋转所得旋转体的体积为：
如图4—1—4，一铰盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F5，该力系向O点简化后的主矢及主矩应为()。[2012年真题]
注册建造师具有下列()情形时，应收回其执业证书和执业印章。
性能化防火设计报告应包含哪些内容?
设x∈[0，a]时f(x)连续且f(x)＞0(x∈(0，a])，又满足f(x)=求f(x)．
WhataccountsforthegreatoutburstofmajorinventionsinearlyAmerica-breakthroughssuchasthetelegraph,thesteamboatand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

鸡蛋一般不能洗了以后存放，是因为()。

甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?

有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

8位电脑专家对4种防病毒软件性能进行1～10的等级评定，1表示非常不好，10表示非常优越，方差分析表总结了评估结果。请补充下表的空白。

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．

下列叙述中正确的是()。

由盟主负责协调和冲突仲裁的企业联盟模式是()。

影响流通时间的主要因素包括_________、_________、_________。

肾脏旋转异常的描述中，以下不正确的是

3-110kV屋内配电装置的安全净距中，C值的适用范围是()。

曲线y=e-x(x≥0)与直线x=0，y=0所同图形，绕ax轴旋转所得旋转体的体积为：

如图4—1—4，一铰盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F5，该力系向O点简化后的主矢及主矩应为()。[2012年真题]

注册建造师具有下列()情形时，应收回其执业证书和执业印章。

性能化防火设计报告应包含哪些内容?

设x∈[0，a]时f(x)连续且f(x)＞0(x∈(0，a])，又满足f(x)=求f(x)．

WhataccountsforthegreatoutburstofmajorinventionsinearlyAmerica-breakthroughssuchasthetelegraph,thesteamboatand

影响流通时间的主要因素包括_____、_、_____。