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

admin2009-03-15 94

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列语句能给数组赋值而不使用for循环的是
下列对Java源程序结构的叙述中，错误的是
下列语句中错误的是
下列对Java语言的叙述中，错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
在程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjav
下列程序要求在对话框中打印“欢迎您参加考试!”。请将程序填写完整。注意：不改动程序结构，不得增行或删行。importjavax.swing.JOptionPane;publicclassex1{publi
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。
设有下列二叉树：对此二叉树前序遍历的结果为()

随机试题

患者，男性，45岁，反复血尿脓尿史近3年，长期使用抗生素疗效不佳，多次尿培养阴性。对本病最有价值的辅助检查是
骨骼肌兴奋一收缩偶联的偶联因子是()
城乡规划主管部门核发的规划许可证属于行政许可的()许可类型。
NEC合同条件体系中的核心条款不包括(　　)。
合同填写完毕后，对合同文本进行复核的是()
某企业销售原材料取得收入40000元，增值税销项税额为6800元，该材料成本为30000元，出租设备取得租金收入2000元(不含增值税)，计提该设备折旧1200元。不考虑其他因素，上述业务导致当期营业利润增加()元。
给定材料1．2014年1月，零点研究咨询集团发布了一份《2013年中国城市居民生活质量调查》，调查显示，“贫富分化”跃升为城市居民最关注问题的第一位。本次调查样本遍布北京、上海、广州、长春等全国20个大中型城市，受访者年龄在18至60岁之间。
爱迪生的成功和后期的某些失误，在科技文化发展史上具有一定的典型性，很值得后人_______。历史证明，在科技文化的发展中，理论家和发明家都非常重要。科学理论只有通过发明家才能_______为生产力，但又必须看到，发明若没有科学理论作后盾，则必然是“短视”的
先秦时期，诸子百家提出了各种治国的主张，下列观点属于法家政治思想的是()。
Mr.Blackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenhe

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列语句能给数组赋值而不使用for循环的是

下列对Java源程序结构的叙述中，错误的是

下列语句中错误的是

下列对Java语言的叙述中，错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列程序要求在对话框中打印“欢迎您参加考试!”。请将程序填写完整。注意：不改动程序结构，不得增行或删行。importjavax.swing.JOptionPane;publicclassex1{publi

下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

设有下列二叉树：对此二叉树前序遍历的结果为()

患者，男性，45岁，反复血尿脓尿史近3年，长期使用抗生素疗效不佳，多次尿培养阴性。对本病最有价值的辅助检查是

骨骼肌兴奋一收缩偶联的偶联因子是()

城乡规划主管部门核发的规划许可证属于行政许可的()许可类型。

NEC合同条件体系中的核心条款不包括( )。

合同填写完毕后，对合同文本进行复核的是()

某企业销售原材料取得收入40000元，增值税销项税额为6800元，该材料成本为30000元，出租设备取得租金收入2000元(不含增值税)，计提该设备折旧1200元。不考虑其他因素，上述业务导致当期营业利润增加()元。

先秦时期，诸子百家提出了各种治国的主张，下列观点属于法家政治思想的是()。

Mr.Blackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenhe

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

NEC合同条件体系中的核心条款不包括(　　)。