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

admin2009-05-20 29

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classAA{public；AA(){cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
下列有关函数重载的叙述中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，6，9，12，10，8，4，5
软件测试的目的是()。
下面模型中为概念模型的是()。
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果
数据库中对概念模式内容进行说明的语言是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
要限制宏命令的操作范围，可以在创建宏时定义

随机试题

简答火雷管外观质量验收的要求。
环境温度增加引起能量代谢加强的原因是()
下列属于非浸润性乳腺癌的是
患者，男，15岁，面型略突，面下1/3高，ANB2°，下颌支发育不足，前牙切牙合。上下牙列轻度拥挤，磨牙轻近中关系，上下前牙略属倾，下牙弓方形，4个第三磨牙牙胚存在
气胸非手术治疗后不易复发。
口腔健康教育者应采取的方式是
行为人代理权终止后以被代理人名义订立的合同，相对人可以催告被代理人在()内予以追认。
企业如果延长信用期间，可能导致的结果有()。
关于统计检验中α和β值的表述正确的是
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classAA{public；AA(){cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

下列有关函数重载的叙述中，错误的是()。

软件测试的目的是()。

下面模型中为概念模型的是()。

数据库中对概念模式内容进行说明的语言是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

要限制宏命令的操作范围，可以在创建宏时定义

简答火雷管外观质量验收的要求。

环境温度增加引起能量代谢加强的原因是()

下列属于非浸润性乳腺癌的是

患者，男，15岁，面型略突，面下1/3高，ANB2°，下颌支发育不足，前牙切牙合。上下牙列轻度拥挤，磨牙轻近中关系，上下前牙略属倾，下牙弓方形，4个第三磨牙牙胚存在

气胸非手术治疗后不易复发。

口腔健康教育者应采取的方式是

行为人代理权终止后以被代理人名义订立的合同，相对人可以催告被代理人在()内予以追认。

企业如果延长信用期间，可能导致的结果有()。

关于统计检验中α和β值的表述正确的是