一棵含18个结点的二叉树的高度至少为( )。

admin2009-05-20 73

问题一棵含18个结点的二叉树的高度至少为( )。

选项 A、3
B、4
C、5
D、6

答案4

解析在二叉树的零层，有20=1个结点即根结点；第一层根据根结点子结点的个数最多有2个结点；第二层的结点总数最多有4个；以此类推，二叉树的第n层的结点数最多为2n”。一棵含18个结点的二叉树的高度至少为5。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，与实现运行时多态性无关的概念是
有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;
下列数据结构中，属于非线性结构的是()。
在E—R图中，用来表示实体联系的图形是()。
有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;
负责数据库中查询操作的数据库语言是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

随机试题

用热收缩片补口，要求环氧粉末底漆厚度至少为()。
呼吸系统由()和()组成，前者又包括()、()、()、()和()。
胃有哪些动脉供应?来源于何处?
最可能的诊断是该患者的治疗方案，不准确的一项是
2013年5月5日，甲公司因中标一项桥梁工程向乙公司订制一批特种水泥预制构件。双方在合同中约定：图纸和钢筋由甲公司提供；水泥由乙公司提供；加工费为150万元，甲公司预付50万元；交货日期为2013年7月1日；交付地点为甲公司的工地。合同签订后，甲公司签发了
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
最近三个月的二手房市场成交量已接近2008年下半年市场最低迷时期的水平。但是，此轮调控是我国政府主动为之的行动，与2008年房地产市场因________遭遇的国际金融危机而陷入低迷不同。当下的房价调整并不均衡，不同于2008年房价________，无可遏制
文化认同作为小到一个群体、大到一个民族向心力的有机“黏合剂”，是凝聚这个群体和民族伟大精神力量的________。文化认同如果缺失，社会语境便趋于焦虑，人们的价值取向便会________。因为文化认同相对于政治认同和社会认同，具有更深远的________。
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou
Duringthenineteenthcentury,whenlittlewasknownaboutenvironmental-ismandconservation,itwascommontohearpeopleinE

最新回复(0)

一棵含18个结点的二叉树的高度至少为( )。

二级Access

NCRE全国计算机二级

下列选项中，与实现运行时多态性无关的概念是

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;

下列数据结构中，属于非线性结构的是()。

在E—R图中，用来表示实体联系的图形是()。

有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;

负责数据库中查询操作的数据库语言是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

用热收缩片补口，要求环氧粉末底漆厚度至少为()。

呼吸系统由()和()组成，前者又包括()、()、()、()和()。

胃有哪些动脉供应?来源于何处?

最可能的诊断是该患者的治疗方案，不准确的一项是

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmental-ismandconservation,itwascommontohearpeopleinE

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。