某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

admin2020-03-19 65

问题某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

选项 A、149
B、150
C、151
D、存在这样的二叉树

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀一1，n₀+100+n₀一1=400，n₀=150．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列有关数据库的描述，正确的是
以下正确的电子邮箱地址的格式是
1MB的存储容量相当于：
下列叙述中错误的是
第四代计算机的标志是微处理器的出现，微处理器的组成是：
以下对Excel高级筛选功能，说法正确的是()。
下列关于软件工程过程说法错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作

随机试题

设函数f(χ)和g(χ)在区间[a，b]上连续，在区间(a，b)内可导，且f(a)＝g(b)＝0，g′(χ)＜0，试证明存在ξ∈(a，b)使＝0
在评估建筑物成新率时，采用打分法的关键问题是【】
A．需要层次理论B．激励一保健理论C．行为改造理论D．公平理论E．期望理论与激励相关的理论中，可以用公式M=V×E表示的理论是
患者，男，35岁，半年前打篮球时扭伤腰部，腰痛明显，休息后缓解。3天前搬重物时腰痛复发，并向右臀放射，右小腿外侧麻木。查体：右小腿外侧感觉减退，右侧直腿抬高试验阳性。目前不应采取的治疗措施是
A．阻断多巴胺D2受体B．使突触间隙的NA浓度下降C．阻断N样胆碱受体D．对心肌有奎尼丁样作用E．阻断中枢5—HT受体丙米嗪的药理作用是
具有祛风湿兼可解表功效的药物是
FIDIC施工条件规定，承包商租赁施工设备时，应在租赁协议中规定在协议有效期内发生承包商违约解除合同时，设备所有人应(　　)。
甲股份有限公司(以下简称“甲公司”)是一家上市公司，2×17年甲公司发生了下列有关交易或事项：(1)2×17年12月1日，甲公司将其持有的C公司债券(分类为以公允价值计量且其变动计入当期损益的金融资产)出售给丙公司，收取价款5020万元。处置时该金融资产
设球体x2+y2+z2≤z上任一点处的密度等于该点到原点的距离的平方，则此球的质心的z坐标=______。
SomeStanislausCountyfarmersarehavingatoughtimeharvestingtheircropsbecauseofashortageofworkers.ForyearsVi

最新回复(0)

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

下列有关数据库的描述，正确的是

以下正确的电子邮箱地址的格式是

1MB的存储容量相当于：

下列叙述中错误的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

以下对Excel高级筛选功能，说法正确的是()。

下列关于软件工程过程说法错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

设函数f(χ)和g(χ)在区间[a，b]上连续，在区间(a，b)内可导，且f(a)＝g(b)＝0，g′(χ)＜0，试证明存在ξ∈(a，b)使＝0

在评估建筑物成新率时，采用打分法的关键问题是【】

A．需要层次理论B．激励一保健理论C．行为改造理论D．公平理论E．期望理论与激励相关的理论中，可以用公式M=V×E表示的理论是

患者，男，35岁，半年前打篮球时扭伤腰部，腰痛明显，休息后缓解。3天前搬重物时腰痛复发，并向右臀放射，右小腿外侧麻木。查体：右小腿外侧感觉减退，右侧直腿抬高试验阳性。目前不应采取的治疗措施是

A．阻断多巴胺D2受体B．使突触间隙的NA浓度下降C．阻断N样胆碱受体D．对心肌有奎尼丁样作用E．阻断中枢5—HT受体丙米嗪的药理作用是

具有祛风湿兼可解表功效的药物是

FIDIC施工条件规定，承包商租赁施工设备时，应在租赁协议中规定在协议有效期内发生承包商违约解除合同时，设备所有人应( )。

设球体x2+y2+z2≤z上任一点处的密度等于该点到原点的距离的平方，则此球的质心的z坐标=______。

SomeStanislausCountyfarmersarehavingatoughtimeharvestingtheircropsbecauseofashortageofworkers.ForyearsVi

FIDIC施工条件规定，承包商租赁施工设备时，应在租赁协议中规定在协议有效期内发生承包商违约解除合同时，设备所有人应(　　)。