首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
75
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/Mwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果一个线程调用______()方法,将使该线程进入休眠状态。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列对Java源程序结构中前3种语句的次序,正确的是
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]统计一个英文文本字符串包含的英文元音字母的个数,使程序的运行结果如下:Thete
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaeckf,则其后序遍历的结点访问顺序是()。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
下列语句顺序执行后,a的值是 inta=13;a%=a/5;
Character流与Byte流的区别是()。
在VisualBasic中,要使标签的标题栏居中显示,则将其Alignment属性设置为
n个顶点的强连通图的边数至少有______。
随机试题
心理过程是人脑能动地反映客观事物的过程,它包括()
计算机病毒是一种__。
不属于癌前情况的是
一般在流通加工中耗用的电力、燃料、油料及车间经费等费用应计入物流货物清单投标价格中的()。
所有检验批和分项工程均应由()组织验收。
公路监控系统主要是实时收集道路状况、(),监视道路交通状况以及交通疏导等以保证行车安全。
下列关于不同类型基金的风险的说法中,正确的是()。
旅游团抵达目的地机场后,清点行李的工作应由()负责。
ChicagoPublicSchoolsaregoingtogreatlengthstohireteachers—nowtheschooldistrictrecruitsteachersfromothercountrie
Thegeneralopinionisthatheis______tocomplain.
最新回复
(
0
)