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

admin2009-05-20 54

问题一棵含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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程
数据库管理系统是()。
针对数组定义intdata[10]；，下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添
在数据库系统中，数据模型包括概念模型、逻辑模型和
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。
用于执行指定的外部应用程序使用的宏命令是()。

随机试题

某造纸厂逾期不履行行政决定，且无正当理由，行政机关决定强制执行。下列说法不正确的是（）
ThestatusofwomenincolonialNorthAmericahasbeenwellstudiedanddescribedandcanbebrieflysummarized.Throughoutthe
下列关于血管紧张素Ⅱ生理作用的描述，正确的是
女性，18岁，右上臂创伤后疼痛、肿胀；畸形6小时就诊。体查：右上臂中段轻度肿胀，缩短畸形及反常活动。X线片示右肱骨中段横行骨折，骨折端重叠2cm。9个月后复查：右上臂肌肉萎缩、中段有假关节，X线片示右肱骨中段陈旧性骨折不连接，两折端骨质密度增高，骨髓腔
某冶金企业存在粉尘、噪声等职业危害，当地安全生产监督管理部门在检查中发现，该企业皮带输送机处粉尘浓度超标，同时企业发放给接触粉尘岗位职工的防尘口罩属于劣质产品，针对这一问题，当地安全生产监督管理部门做出的处理决定是()。
下列成本费用项目中，属于经营成本的有()。
在通常情况下,风险越大的证券,投资者要求的预期收益越高;风险越小的证券,投资者要求的预期收益越低。()
个人取得下列各项所得，必须自行申报纳税的有()。
当x∈[0，1]时，f’’(x)＞0，则f’(0)，f’(1)，f(1)-f(0)的大小次序为()．
DisneyWorld:CitiesofSimulationasPostmodernUtopias(乌托邦)WhatistheessenceofDisneyWorld?Muchofitrevolvesarou

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

数据库管理系统是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添

在数据库系统中，数据模型包括概念模型、逻辑模型和

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

用于执行指定的外部应用程序使用的宏命令是()。

某造纸厂逾期不履行行政决定，且无正当理由，行政机关决定强制执行。下列说法不正确的是（）

ThestatusofwomenincolonialNorthAmericahasbeenwellstudiedanddescribedandcanbebrieflysummarized.Throughoutthe

下列关于血管紧张素Ⅱ生理作用的描述，正确的是

下列成本费用项目中，属于经营成本的有()。

在通常情况下,风险越大的证券,投资者要求的预期收益越高;风险越小的证券,投资者要求的预期收益越低。()

个人取得下列各项所得，必须自行申报纳税的有()。

当x∈[0，1]时，f’’(x)＞0，则f’(0)，f’(1)，f(1)-f(0)的大小次序为()．

DisneyWorld:CitiesofSimulationasPostmodernUtopias(乌托邦)WhatistheessenceofDisneyWorld?Muchofitrevolvesarou

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

数据库管理系统是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添

在数据库系统中，数据模型包括概念模型、逻辑模型和

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

用于执行指定的外部应用程序使用的宏命令是()。

某造纸厂逾期不履行行政决定，且无正当理由，行政机关决定强制执行。下列说法不正确的是（）

ThestatusofwomenincolonialNorthAmericahasbeenwellstudiedanddescribedandcanbebrieflysummarized.Throughoutthe

下列关于血管紧张素Ⅱ生理作用的描述，正确的是

下列成本费用项目中，属于经营成本的有()。

在通常情况下,风险越大的证券,投资者要求的预期收益越高;风险越小的证券,投资者要求的预期收益越低。()

个人取得下列各项所得，必须自行申报纳税的有()。

当x∈[0，1]时，f’’(x)＞0，则f’(0)，f’(1)，f(1)-f(0)的大小次序为()．

DisneyWorld:CitiesofSimulationasPostmodernUtopias(乌托邦)WhatistheessenceofDisneyWorld?Muchofitrevolvesarou

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。