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

admin2009-05-20 50

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

相关试题推荐

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
下列选项中，正确的C++标识符是
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
在关系数据库中，用来表示实体间联系的是
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

随机试题

利益集团也被称为（）
革兰氏染色阳性的细菌菌体呈
乳牙创伤对正在发育中的恒牙胚的影响表现为
对于项目的完成者来说，()是项目工作开展的基础，同时也是确定组织形式和机构的重要基础。
某物业服务公司欲招聘3名不同岗位的员工，人事部主管小张制订了招聘计划，主要内容包括：计划招聘人员总数、招聘职位及每个岗位的具体要求、招聘信息发布的时间、方式与范围等。小张通过网站发布了招聘信息，随后陆续有应聘者来面试。该物业服务公司人事部王经理根
普伐他汀是一种调节血脂的药物，其结构简式如图1所示(未表示出其空间构型)。下列关于普伐他汀的化学性质描述正确的是()。
下列有关刑事责任的说法正确的是()。
在网球比赛中，甲、乙、丙、丁争夺冠军。至于谁将获得冠军，A、B、C三人做了如下猜测：A：冠军是甲或是乙。B：如果冠军不是丙，那么冠军不是丁。C：冠军不是甲。已知A、B、C三人中有并且只有一人的预测成立，那么以下哪项一
【L1】【L3】
【S1】【S8】

最新回复(0)

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

二级Access

NCRE全国计算机二级

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

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

下列选项中，正确的C++标识符是

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

在关系数据库中，用来表示实体间联系的是

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

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

利益集团也被称为（）

革兰氏染色阳性的细菌菌体呈

乳牙创伤对正在发育中的恒牙胚的影响表现为

对于项目的完成者来说，()是项目工作开展的基础，同时也是确定组织形式和机构的重要基础。

普伐他汀是一种调节血脂的药物，其结构简式如图1所示(未表示出其空间构型)。下列关于普伐他汀的化学性质描述正确的是()。

下列有关刑事责任的说法正确的是()。

【L1】【L3】

【S1】【S8】

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中包含程序文件main．epp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输