设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

admin2013-05-12 63

问题设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250

解析所谓完全二叉树是指除最后—层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int (500/2)=250，叶子结点数等于500-250=250。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗休中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10,10)Form=2To4Forn=4
已经建立了包含“姓名”、“性别”、“系别”、“职称”等字段的“tEmployee”表。若以此表为数据源创建查询，计算各系不同性别的总人数和各类职称人数，并显示如下图所示的结果。正确的设计是______。
选拔身高T超过1．7米且体重W小于62．5公斤的人，表示该条件的布尔表达式()。
下列是交叉表查询必须搭配的功能的是()。
下列控件中，用来显示窗体或其他控件的说明文字，而与字段没有关系的下列选项中的()。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
将处于最大化或最小化的窗口恢复为原来的大小的宏操作是【】。
退出Access数据库管理系统可以使用的快捷键是______。
下列算式正确的是______。

随机试题

用定性方式进行风险分析时的主要根据不包括()。
A．出现B．达高峰C．自然消退D．肝脏进行性增大E．肝功能损害新生儿生理性黄疸常在生后2～3d()。
甲生前曾多次表示要将自己尚未发表的书稿赠送给乙，但一直未交付。后甲立遗嘱由丙继承全部遗产，但甲临终前又将该书稿赠与丁并立即交付。该书稿的发表权应由谁行使?()(09年司考．卷三．单21)
某公司于2003年11月，出资150万元以有偿出让方式取得一宗地的50年土地使用权，并于2005年11月以300万元的造价完成了厂房、办公用房等的建筑，已竣工验收。2008年11月，调查和实地踏勘后，得到的有关资料如下。(1)该宗地面积为3亩，土地开发程
作为纠正外部性的方法之一，世界各国对于污染排放公认和倡导实行的原则是“污染者付费原则”，但也有人指责这是一种花钱买污染权利的原则。污染者付费原则最早源于福利经济学中著名的()。
通常所说的血型是指红细胞的血型，主要包括两个血型系统。其中()血型系统可分为A型、B型、AB型和O型。
富贵不能淫，贫贱不能移，威武不能屈，体现意志的()。
某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。
根据婚姻法的有关规定，下列关于婚姻效力的说法，正确的有()。
A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeint

最新回复(0)

设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

二级Access

NCRE全国计算机二级

在窗休中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10,10)Form=2To4Forn=4

已经建立了包含“姓名”、“性别”、“系别”、“职称”等字段的“tEmployee”表。若以此表为数据源创建查询，计算各系不同性别的总人数和各类职称人数，并显示如下图所示的结果。正确的设计是______。

选拔身高T超过1．7米且体重W小于62．5公斤的人，表示该条件的布尔表达式()。

下列是交叉表查询必须搭配的功能的是()。

下列控件中，用来显示窗体或其他控件的说明文字，而与字段没有关系的下列选项中的()。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

将处于最大化或最小化的窗口恢复为原来的大小的宏操作是【】。

退出Access数据库管理系统可以使用的快捷键是______。

下列算式正确的是______。

用定性方式进行风险分析时的主要根据不包括()。

A．出现B．达高峰C．自然消退D．肝脏进行性增大E．肝功能损害新生儿生理性黄疸常在生后2～3d()。

甲生前曾多次表示要将自己尚未发表的书稿赠送给乙，但一直未交付。后甲立遗嘱由丙继承全部遗产，但甲临终前又将该书稿赠与丁并立即交付。该书稿的发表权应由谁行使?()(09年司考．卷三．单21)

作为纠正外部性的方法之一，世界各国对于污染排放公认和倡导实行的原则是“污染者付费原则”，但也有人指责这是一种花钱买污染权利的原则。污染者付费原则最早源于福利经济学中著名的()。

通常所说的血型是指红细胞的血型，主要包括两个血型系统。其中()血型系统可分为A型、B型、AB型和O型。

富贵不能淫，贫贱不能移，威武不能屈，体现意志的()。

某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。

根据婚姻法的有关规定，下列关于婚姻效力的说法，正确的有()。

A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeint

设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。