首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-05-12
35
问题
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/g2rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据表视图下向表中输入数据,在未输入数值之前,系统自动提供的数值字段的属性是【】。
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为______。
一个报表最多可以对()个字段或表达式进行分组。
一个书店的老板想将Book表的书名设为主键,考虑到有重名的书的情况,但相同书名的作者都不相同。考虑到店主的需求,可定义适当的主键为()。
下列关于宏命令的说法正确的是()。
下列算式正确的是()。
在创建报表的过程中,可以控制数据输出的内容、输出对象的显示或打印格式,还可以在报表制作的过程中,进行数据的【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
定位功能为下一字段的快捷键是()。
数据库技术的根本目标是要解决数据的
随机试题
事务的持久性是由DBMS的________子系统实现。
长期采用肠外营养,理想的输注静脉是
抗心绞痛的首选联合治疗方案是()
已知动点的运动方程为x=t,y=2t2,则其轨迹方程为()。[2013年真题]
根据公司法律制度的规定,A上市公司出现下列情形时,应当召开临时股东大会的有()。
贡嘎山被称为“蜀山之王”,其海拔高度为()米。
政府机构构成的六要素中,属于政府机构行使行政权力、履行行政职责的物质基础是()。
中央和地方的国家机构职权的划分,所遵循的原则是( )。
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没著称。在这个公园中,已经有10多年没有出现灰狼了。最近,公园的董事会决定引进灰狼。董事会认为,灰狼不会对游客造成危害,因为灰狼的习性是避免与人接触的;灰狼也不会对公园中的其他野生动物造成危害,因为公园
Whoislikelytobechoosy?
最新回复
(
0
)