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

admin2009-03-15 37

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

选项

答案250

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

转载请注明原文地址:https://jikaoti.com/ti/8Sq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
下列对Java源程序结构的叙述中，错误的是
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja
本程序的功能是读取用户输入的整数a、b，单击按钮“计算”，则计算出a和b数的和，并显示计算的结果。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjava.awt.*;im
下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。
下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输
设有下列二叉树：对此二叉树前序遍历的结果为()
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

A、Byspeakingwiththelocalaccent.B、Byspeakinginadeep,loudvoice.C、Bymakinggesturesatstrategicpoints.D、Byinvadin
患者意识障碍，对各种强刺激无反应，且一侧瞳孔散大，可能为（）
甲状腺功能不足可以引起
女性，70岁，外伤致左股骨颈骨折。体检最可能发现的是
下列因素在确定建筑密度时应不予考虑的是()。
关于会计主体假设说法正确的是()。
在会计职业道德中，()是会计职业道德的灵魂。
依据关税的有关规定，以租金方式对外支付的进口租赁货物，在租赁期间作为完税价格的是()。
下面关于直线控件的叙述中正确的是
如今，许多城市居民喜欢到海滨从事水上运动。(headfor)

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

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

本程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请更正题中带下划线的部分，使程序能输出正确的结果。注意：不改变程序的结构，不得增行或删行。importjava.awt.*;importja

本程序的功能是读取用户输入的整数a、b，单击按钮“计算”，则计算出a和b数的和，并显示计算的结果。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjava.awt.*;im

下面是一个Applet程序，其功能是建立一个图形用户界面的窗口，包括一个文本显示区和一个按钮，点击按钮，可以在文本区已有的文本基础上追加显示10条"WelcometotheNCRExamination!"信息，并且文本区由滚动条控制文本的上下滚动。

下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输

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

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

A、Byspeakingwiththelocalaccent.B、Byspeakinginadeep,loudvoice.C、Bymakinggesturesatstrategicpoints.D、Byinvadin

患者意识障碍，对各种强刺激无反应，且一侧瞳孔散大，可能为（）

甲状腺功能不足可以引起

女性，70岁，外伤致左股骨颈骨折。体检最可能发现的是

下列因素在确定建筑密度时应不予考虑的是()。

关于会计主体假设说法正确的是()。

在会计职业道德中，()是会计职业道德的灵魂。

依据关税的有关规定，以租金方式对外支付的进口租赁货物，在租赁期间作为完税价格的是()。

下面关于直线控件的叙述中正确的是

如今，许多城市居民喜欢到海滨从事水上运动。(headfor)

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