首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
79
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/U31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知有下面的类说明:publicclassTest4{privatefloatf=1.0f;intm=12;staticintn=1;publicstaticvoidmain(Strin
在数据管理技术的发展过程中,可实现数据共享的是()
final属性是专门定义【】变量的保留字。
下列选项中属于Java语言的垃圾回收机制的一项是______。
要引入java.awt包中的所有直接公有类,需用语句【】。
【】是指反映数据元素之间逻辑关系的数据结构。
创建图形用户界面的步骤是先创建代表图形化用户界面容器,再添加需要的组件,创建需要的接口,然后创建【】,并建立它和所对应的接口组件之间的联系,使得接口可以接纳用户事件。
信息隐蔽的概念与下述哪种概念直接相关?()
算法的时间复杂度是指()。
按运算符的操作数的数目划分,可以分为一元运算符、二元运算符和三元运算符,其中三元运算符是【】。
随机试题
《人民警察使用警械和武器条例》所指的致命性警用武器包括弹药。
根据证券法律制度的规定,下列情形中,应当经中国证监会核准的有()。
斯丹达尔著名的文艺论著是___________,他的第一部小说是__________,代表作是___________。
下列哪个为大气污染的最主要来源
A.抗氧剂B.抑菌剂C.增溶剂D.金属离子络合剂E.乳化剂
杆AB长为l,质量为m,图4-64所示瞬时点A处的速度为v,则杆AB动量的大小为()。
耕地占用税的特点包括()。
某施工单位承接的二级公路中有4道单跨2.0×2.0m钢筋混凝土盖板涵,在编制的《施工组织设计》中,对各涵洞的工序划分与工序的工作时间分析见下表:施工单位最初计划采用顺序作业法组织施工,报监理审批时,监理认为不满足工期要求,要求改为流水作业法。根
下列各项中,与净资产收益率密切相关的有()。
在E—R图中,用来表示实体属性的图形是()。
最新回复
(
0
)