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

admin2010-09-11 77

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面程序publicclassIncrement}　publicstaticvoidmain(Stringargs[]){　　intc；　　c=5；　　System.out.println(C)
下列选项中不属于结构化程序设计方法的是
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]创建一个整型数组，并将其值打印输出。运行结果为：0123456
顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。
下列有关算法的描述中错误的是()。
在一棵二叉树上第5层的结点数最多是
n个顶点的强连通图的边数至少有______。

随机试题

药学信息的间接传递是通过
某女32岁，孕3产0，孕39+2周，间断阴道流水4小时，不规律腹坠5小时。T38．0℃。P110次／分，BP115／75mmHg，心肺未见其他异常。腹部无压痛。入院后阴道间断流水。未闻及明显异昧，血WBC18×109／L，N90％，胎心监护胎心基
本病例最可能的诊断该病最主要传播媒介
国家出资企业从事经营活动，应当遵守法律、行政法规，加强经营管理，提高经济效益，接受人民政府及其有关部门、机构依法实施的管理和监督，接受()的监督，承担社会责任，对出资人负责。
有一截面均匀的封闭圆筒，中间被一光滑的活塞分隔。如果其中的一边装有0．1kg的某一温度的氢气，为了使活塞停留在圆筒的正中央，则另一边应装入同一温度的氧气的质量为()。
某进口设备FOB价为人民币1200万元，国际运费72万元，国际运输保险费用4．47万元，关税217万元，银行财务费6万元，外贸手续费19．15万元，增值税253．89万元，消费税率为5％，则该设备的消费税为()万元。
在香港创业板上市发行的新申请人，其申报会计师最近期报告的财政期间不得早于上市文件刊发日期前()个月。
某投资方案原始投资30000元，投资后各年现金净流量分别为12000元、15000元、10000元，则该方案的投资回收期为()年。
简述正常品、劣等品和吉芬品的需求曲线的形状特征以及呈现这种形状的原因。
遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况，公安机关的人民警察依照国家有关规定可以使用武器。（）

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面程序publicclassIncrement} publicstaticvoidmain(Stringargs[]){ intc； c=5； System.out.println(C)

下列选项中不属于结构化程序设计方法的是

请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]创建一个整型数组，并将其值打印输出。运行结果为：0123456

顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。

下列有关算法的描述中错误的是()。

在一棵二叉树上第5层的结点数最多是

n个顶点的强连通图的边数至少有______。

药学信息的间接传递是通过

某女32岁，孕3产0，孕39+2周，间断阴道流水4小时，不规律腹坠5小时。T38．0℃。P110次／分，BP115／75mmHg，心肺未见其他异常。腹部无压痛。入院后阴道间断流水。未闻及明显异昧，血WBC18×109／L，N90％，胎心监护胎心基

本病例最可能的诊断该病最主要传播媒介

国家出资企业从事经营活动，应当遵守法律、行政法规，加强经营管理，提高经济效益，接受人民政府及其有关部门、机构依法实施的管理和监督，接受()的监督，承担社会责任，对出资人负责。

有一截面均匀的封闭圆筒，中间被一光滑的活塞分隔。如果其中的一边装有0．1kg的某一温度的氢气，为了使活塞停留在圆筒的正中央，则另一边应装入同一温度的氧气的质量为()。

某进口设备FOB价为人民币1200万元，国际运费72万元，国际运输保险费用4．47万元，关税217万元，银行财务费6万元，外贸手续费19．15万元，增值税253．89万元，消费税率为5％，则该设备的消费税为()万元。

在香港创业板上市发行的新申请人，其申报会计师最近期报告的财政期间不得早于上市文件刊发日期前()个月。

某投资方案原始投资30000元，投资后各年现金净流量分别为12000元、15000元、10000元，则该方案的投资回收期为()年。

简述正常品、劣等品和吉芬品的需求曲线的形状特征以及呈现这种形状的原因。

遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况，公安机关的人民警察依照国家有关规定可以使用武器。（）

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

阅读下面程序publicclassIncrement}　publicstaticvoidmain(Stringargs[]){　　intc；　　c=5；　　System.out.println(C)