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

admin2010-02-22 73

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxProEp，下列变量中需要事先定义是()。
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“计算”和“返回”菜单命令的功能都通过执行“过程”完成
在考生文件夹下，完成如下简单应用：(1)利用查询设计器创建一个查询，其功能是从xuesheng和chert西两个表中找出1982年出生的汉族学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段；各记录按学号降序排列；查询去向为表tabl
在考生文件夹下完成下列操作：(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
在深度为5的满二叉树中，叶子结点的个数为______。

随机试题

最常用于诊断颌骨恶性肿瘤的放射性核素是()
甲公司为一家合伙公司，经税务机关发现它们有企图逃避纳税义务的行为，并有相关证据证明。税务机关在规定的纳税期之前，责令限期缴纳应纳税款。在此期限内，税务局又发现该公司有将其库存产品及银行存款私分、转移的迹象，即责成其提供纳税担保。但该公司主要负责人已不知去向
在PE管道热熔连接过程中，影响连接质量的主要参数有()。
根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。
以下关于监管资本的说法正确的有()。
在“测量胸围差”的实验时，要求你尽力深吸气再尽力深呼气。那么在吸气过程中你的肋骨和膈的运动方式是()。
①科学家已经分离出一种看起来能决定人体衰老速度的基因序列。这一发现首次将DNA与人类寿命联系起来。②这项研究有望为创建筛查程序铺平道路，可用于检验哪些人更容易衰老，并在年轻时更容易患心脏病或其他疾病。③尽管这项突破不太可能带来大幅延长人类寿命的药物，但也许
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：根据设计思想，采
Somepeoplemakeyoufeelcomfortablewhentheyarearound.Thesepeoplehavesomethingincommon.Andonceweknowwhatitisw
______awrongaddress,shecouldnotfindherfriend’shouse.

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxProEp，下列变量中需要事先定义是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

在深度为5的满二叉树中，叶子结点的个数为______。

最常用于诊断颌骨恶性肿瘤的放射性核素是()

在PE管道热熔连接过程中，影响连接质量的主要参数有()。

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

以下关于监管资本的说法正确的有()。

在“测量胸围差”的实验时，要求你尽力深吸气再尽力深呼气。那么在吸气过程中你的肋骨和膈的运动方式是()。

Somepeoplemakeyoufeelcomfortablewhentheyarearound.Thesepeoplehavesomethingincommon.Andonceweknowwhatitisw

______awrongaddress,shecouldnotfindherfriend’shouse.