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

admin2009-03-15 109

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。
线程是程序运行时的一个执行流，是由CPU运行程序代码并操作【】所形成的。
对下列二叉树进行中序遍历的结果是【】。
阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将Applet中的显示的“请先输入两个待比较的整数”，改为“两个整数中最大值：x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
以下程序从键盘读取一个字符串以‘#’作为结束，再将字符串中的小写英文字母改写成大写英文字母，最后将改写好的字符串写入磁盘文件file.txt，请将程序补充完整。注意：不改动程序结构，不得增行或删行。packagech3;impor
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

随机试题

某市环保局应当地居民的举报对排放烟尘超过国家规定指标的某化工厂作出了罚款4万元的行政处罚，并责令其限期改正。化工厂对环保局的行政处罚决定不服，于2008年3月向法院提起行政诉讼。诉讼期间，原告找到被告要求协商解决，被告同意，遂变更了原行政处罚决定，对原告只
当顾客茶杯中的水量只有()时应及时添水。
提出“人有知学，则有力矣”的论断的思想家是()
关于基金从业人员保守秘密的职业道德要求，以下选项中理解错误的是()。
为突出材料的本质属性，教师在课堂讲授过程中要尽可能多地采用变式来呈现学习材料。
2011年中国企业500强共实现营业收入44．9万亿元，同比增长23．7％，500强企业中，国有企业虽然规模远远大于民营企业，但在数量和效率上均低于民营企业。在人围门槛方面，2011年中国企业500强的入围门槛为175．1亿元，比上年提高了33．1亿元。河
生活富裕是乡村振兴的主要目的，为此应当建立促进农民增收的长效机制真正让农民的钱袋子鼓起来。下列做法属于建立农民增收长效机制的是：
输入设计应该遵循一定的原则，下列哪项不属于输入设计应该遵循的原则?
Apopulationexplosionwillleadto______.______,theworldmayhaveapopulationof12billioninacentury.
—Haveyougotyourfinalresult?—Notyet.Thepapers______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

线程是程序运行时的一个执行流，是由CPU运行程序代码并操作【】所形成的。

对下列二叉树进行中序遍历的结果是【】。

阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

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

以下程序从键盘读取一个字符串以‘#’作为结束，再将字符串中的小写英文字母改写成大写英文字母，最后将改写好的字符串写入磁盘文件file.txt，请将程序补充完整。注意：不改动程序结构，不得增行或删行。packagech3;impor

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

当顾客茶杯中的水量只有()时应及时添水。

提出“人有知学，则有力矣”的论断的思想家是()

关于基金从业人员保守秘密的职业道德要求，以下选项中理解错误的是()。

为突出材料的本质属性，教师在课堂讲授过程中要尽可能多地采用变式来呈现学习材料。

生活富裕是乡村振兴的主要目的，为此应当建立促进农民增收的长效机制真正让农民的钱袋子鼓起来。下列做法属于建立农民增收长效机制的是：

输入设计应该遵循一定的原则，下列哪项不属于输入设计应该遵循的原则?

Apopulationexplosionwillleadto______.______,theworldmayhaveapopulationof12billioninacentury.

—Haveyougotyourfinalresult?—Notyet.Thepapers______.

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

Apopulationexplosionwillleadto.,theworldmayhaveapopulationof12billioninacentury.