下列关于二叉树的叙述中，正确的是

admin2018-08-13 79

问题下列关于二叉树的叙述中，正确的是

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；
下列选项中，不是一个算法的基本特征的是()。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。
假设fin是一个文件流对象，则关闭文件的语句是______。
在深度为5的完全二叉树中，叶子结点的个数最多为______。

随机试题

国家治理体系是在党领导下管理国家的制度体系，是一整套紧密相连、相互协调的国家制度；国家治理能力则是运用国家制度管理社会各方面事务的能力。二者的关系主要表现为（）
InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treat
患者男性，41岁，PDE示轻度右心室增大，该患者心脏叩诊可见心浊音界
A．竹罐B．化学制氧机C．分子筛变压吸附方式制氧机D．挤压排气组合罐E．膜分离方式制氧机易爆裂漏气，且不透明，难以观察罐内皮肤反应，不宜用作刺血拔罐的是
按细粒式沥青混合料定义，矿料公称最大粒径应为()mm。
在建设项目经济费用效益分析中，对于没有市场价格或市场价格存在扭曲的产出物，应按照(　　)原则确定其经济价值。
当前和今后一段时期，我国防护林体系建设主要包括()。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问
【131】我看来，家书是一种最自然、最温馨、最具亲和力的【132】。在读那些著名的家书——比如《板桥家书》或《傅雷家书》【133】，总有一种发【134】内心的激动，我甚至能【135】中闻到南方老家油菜花的芬芳、梅干菜的馨香，听到黄梅调间隙时胡琴的婉转悠扬。
Theyearsbetween1870and1895broughtenormouschangestothetheaterintheUnitedStatesastheresidentcompanywasundermi

最新回复(0)

下列关于二叉树的叙述中，正确的是

二级C

NCRE全国计算机二级

下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；

下列选项中，不是一个算法的基本特征的是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

假设fin是一个文件流对象，则关闭文件的语句是______。

在深度为5的完全二叉树中，叶子结点的个数最多为______。

国家治理体系是在党领导下管理国家的制度体系，是一整套紧密相连、相互协调的国家制度；国家治理能力则是运用国家制度管理社会各方面事务的能力。二者的关系主要表现为（）

InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treat

患者男性，41岁，PDE示轻度右心室增大，该患者心脏叩诊可见心浊音界

A．竹罐B．化学制氧机C．分子筛变压吸附方式制氧机D．挤压排气组合罐E．膜分离方式制氧机易爆裂漏气，且不透明，难以观察罐内皮肤反应，不宜用作刺血拔罐的是

按细粒式沥青混合料定义，矿料公称最大粒径应为()mm。

在建设项目经济费用效益分析中，对于没有市场价格或市场价格存在扭曲的产出物，应按照( )原则确定其经济价值。

当前和今后一段时期，我国防护林体系建设主要包括()。

Theyearsbetween1870and1895broughtenormouschangestothetheaterintheUnitedStatesastheresidentcompanywasundermi

在建设项目经济费用效益分析中，对于没有市场价格或市场价格存在扭曲的产出物，应按照(　　)原则确定其经济价值。