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

admin2009-01-15 59

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

选项 A、32
B、31
C、16
D、15

答案2

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能
在考生文件夹下完成下列简单应用：1．修改并执行程序four．prg，该程序的功能是：根据“学院表”和“教师表”计算“信息管理”系教师的平均工资。注意：只能修改标有错误的语句行，不能修改其他语句。2．在College数据库中使用视图设计器
为了对“认识管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．sex，标题为“人员查询”，其界面如下图所示：表单左侧有一个名为Labelone的标签，显示内容未“输入部门”；一个名
在考生文件夹下完成下列操作：(1)请修改并执行程序test。test．prg的功能是：根据“职工”和“部门”两个表，计算每个部门1980-1990年出生的职工人数，存储于新表new中，新表中包括“部门”和“人数”两个字段，结果按“人数”递减排序。注意，每
下面关于表单控件的基本操作的陈述中，不正确的是()。
(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985-1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称（部门表中的名称）4个字段；按职工的出生日期和编
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______
n个顶点的连通图中边的条数至少为______。
带链的栈与顺序存储的栈相比，其优点是()。

随机试题

声波穿过两种不同材料的界面时会发生折射，这与下列哪项有关
乳房后脓肿切开术的切口位置应在
3岁男性幼儿，皮肤出现鳞屑样炎症，伴有湿疹，经实验检查，血中二十碳三烯酸与二十碳四烯酸比值增高。该患儿最可能是
水泥混凝土上加铺沥青面层的复合式路面，只需对沥青面层进行检查评定。()
电力建设项目不得使用国家明令淘汰的电力设备和技术。()
证券交易具有()的特征，决定了广大投资者只能委托证券经纪商代理买卖证券交易过程。Ⅰ．交易过程的保密性Ⅱ．交易方式的特殊性Ⅲ．交易规则的严密性Ⅳ．操作程序的复杂性
根据《商业银行集团客户授信业务风险管理指引》的规定，商业银行在对单一集团客户贷款不应超过其资本余额的()。
为了编制滚动预算，应将纳入预算的各项费用进一步划分为不可延缓费用项目和可延缓费用项目。()
两家饭店提供类似食物，但是所处地理位置不同。极佳的地理位置属于（）。
A、Theycaredmoreaboutclothingthanwhite-collarworkers.B、Theyweremanipulatedbywhite-collarworkers.C、Theyscoffedwhit

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面关于表单控件的基本操作的陈述中，不正确的是()。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______

n个顶点的连通图中边的条数至少为______。

带链的栈与顺序存储的栈相比，其优点是()。

声波穿过两种不同材料的界面时会发生折射，这与下列哪项有关

乳房后脓肿切开术的切口位置应在

3岁男性幼儿，皮肤出现鳞屑样炎症，伴有湿疹，经实验检查，血中二十碳三烯酸与二十碳四烯酸比值增高。该患儿最可能是

水泥混凝土上加铺沥青面层的复合式路面，只需对沥青面层进行检查评定。()

电力建设项目不得使用国家明令淘汰的电力设备和技术。()

证券交易具有()的特征，决定了广大投资者只能委托证券经纪商代理买卖证券交易过程。Ⅰ．交易过程的保密性Ⅱ．交易方式的特殊性Ⅲ．交易规则的严密性Ⅳ．操作程序的复杂性

根据《商业银行集团客户授信业务风险管理指引》的规定，商业银行在对单一集团客户贷款不应超过其资本余额的()。

为了编制滚动预算，应将纳入预算的各项费用进一步划分为不可延缓费用项目和可延缓费用项目。()

两家饭店提供类似食物，但是所处地理位置不同。极佳的地理位置属于（）。

A、Theycaredmoreaboutclothingthanwhite-collarworkers.B、Theyweremanipulatedbywhite-collarworkers.C、Theyscoffedwhit