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

admin2018-08-13 87

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请将下列栈类Stack补充完整。classStack{private：intpList[100]//int数组，用于存放栈的元素inttop；//栈顶元素(数组下标)public：Stack()；top(0){}
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
下列对于虚函数和重载函数的叙述，正确的是()。
下列选项中不属于结构化程序设计方法的是()。
类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;
在面向对象方法中，类之间共享属性和操作的机制称为______。
两个或两个以上模块之间关联的紧密程度称为()。
如果使用数组名称为函数参数，形实结合时，传递的是______。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
在数据库设计中，将E-R图转换为关系模式的过程属于()。

随机试题

[背景资料]某公路工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图2B320100一4所示(时间单位：周)，各工作均按匀速施工。施工单位的报价单(部分)见表2B320100一6。工程施工到第4周进行进度检查时，已发生如下
预应力混凝土构件的混凝土最低强度等级不应低于()。
某个人独资企业由张某以个人财产出资设立。该企业因经营不善被解散，其财产不足以清偿所欠债务，对尚未清偿的债务，下列处理方式中，符合《中华人民共和国个人独资企业法》规定的是()。
近年来．在广州、北京、上海等大城市，民营实体书店相继倒闭的消息不绝于耳。通过观察不难发现，民营实体书店倒闭多发生在网络购物发达的一线城市，这也印证了网络购书服务对实体书店业务带来冲击的猜测。有人更戏谑说，实体书店已沦为网上书店的“展厅”。因为大多数人在实体
【2015年淄博市】学生长期压抑或者紧张引起的厌食症，进而导致健康水平下降，甚至生理发育延滞，这说明()。
在对待传统道德的问题上，有人认为中国之所以落后，就是因为传统文化特别是儒家传统文化的失落。这种观点属于()。
广义的知识分子是以知识为业的人，不是一门职业．而是多门职业的加总。而任何正当职业，无非是通过给别人、给社会创造价值来换取资源的谋生手段而已，谈不上一门正当职业比另一门更高尚。在这个意义上，知识分子本身就需要祛魅。知识分子把自己置于道德上的高地很便利．但自己
一般认为，油画技法的奠基人是()。
MountRushmoreMountRushmoreisamonumenttotheidealsoftheUnitedStates.Thefacesoffourpresidentswhocontributed
A、Itisexpensive.B、Itisreasonablypriced.C、Itischeap.D、Itiseasilyaffordable.A

最新回复(0)

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

二级C

NCRE全国计算机二级

请将下列栈类Stack补充完整。classStack{private：intpList[100]//int数组，用于存放栈的元素inttop；//栈顶元素(数组下标)public：Stack()；top(0){}

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：

下列对于虚函数和重载函数的叙述，正确的是()。

下列选项中不属于结构化程序设计方法的是()。

类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;

在面向对象方法中，类之间共享属性和操作的机制称为______。

两个或两个以上模块之间关联的紧密程度称为()。

如果使用数组名称为函数参数，形实结合时，传递的是______。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

[背景资料]某公路工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图2B320100一4所示(时间单位：周)，各工作均按匀速施工。施工单位的报价单(部分)见表2B320100一6。工程施工到第4周进行进度检查时，已发生如下

预应力混凝土构件的混凝土最低强度等级不应低于()。

某个人独资企业由张某以个人财产出资设立。该企业因经营不善被解散，其财产不足以清偿所欠债务，对尚未清偿的债务，下列处理方式中，符合《中华人民共和国个人独资企业法》规定的是()。

【2015年淄博市】学生长期压抑或者紧张引起的厌食症，进而导致健康水平下降，甚至生理发育延滞，这说明()。

在对待传统道德的问题上，有人认为中国之所以落后，就是因为传统文化特别是儒家传统文化的失落。这种观点属于()。

一般认为，油画技法的奠基人是()。

MountRushmoreMountRushmoreisamonumenttotheidealsoftheUnitedStates.Thefacesoffourpresidentswhocontributed

A、Itisexpensive.B、Itisreasonablypriced.C、Itischeap.D、Itiseasilyaffordable.A