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

admin2009-03-15 49

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
下列语句能给数组赋值而不使用for循环的是
阅读下列代码publicclassJixiangwu{publicstaticvoidmain(String[]args){String[]stars={"贝贝","晶
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将Applet中的显示的“请先输入两个待比较的整数”，改为“两个整数中最大值：x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299
在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。
设有下列二叉树：对此二叉树前序遍历的结果为()

随机试题

我国关于高脂血症的预防首要的目标不应该包括
尚未完成房屋拆迁安置补偿的，转让房地产开发项目时，项目转让人应当书面通知被拆迁人。[2006年考题]()
内墙面抹灰工程量，应扣除()所占面积。
建设工程项目进度控制的措施包括()。
下列对期货从业人员暂停其期货从业人员资格的处罚适用正确的是()。
下列各项请求权中，不适用诉讼时效的有()。
甲公司选择适用于估计授予职工期权定价模型时，不应考虑的因素是()。
社会主义国家的改革，其性质应该是
Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.【F1】Butoneinsidiousform
程序风格是指编写程序时所标写出的特点、习惯和逻辑思路等，遵循_____________的原则。

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[

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

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

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

下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。

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

我国关于高脂血症的预防首要的目标不应该包括

尚未完成房屋拆迁安置补偿的，转让房地产开发项目时，项目转让人应当书面通知被拆迁人。[2006年考题]()

内墙面抹灰工程量，应扣除()所占面积。

建设工程项目进度控制的措施包括()。

下列对期货从业人员暂停其期货从业人员资格的处罚适用正确的是()。

下列各项请求权中，不适用诉讼时效的有()。

甲公司选择适用于估计授予职工期权定价模型时，不应考虑的因素是()。

社会主义国家的改革，其性质应该是

Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.【F1】Butoneinsidiousform

程序风格是指编写程序时所标写出的特点、习惯和逻辑思路等，遵循_____________的原则。

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