首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-05-12
36
问题
设—棵完全二叉树共有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全国计算机二级
相关试题推荐
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
设有如下窗体单击事件过程:PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCase1,3a=a+lCase2,4
对数据访问页与Access数据库的关系的描述错误的是()。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
下面SELECT语句语法正确的是()。
有关宏操作,以下叙述错误的是()。
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是()。
下列有关数据库的描述,正确的是______。
SQL语言中提供了SELECT语句,用来进行数据库的【】。
下列算式正确的是______。
随机试题
联销分配形式适用于企业对门店、摊亭、柜组、个人的利益分配。()
执行性立法
女性,73岁,半年前出现脑梗塞,遗留左侧肢体偏瘫,近三个月来明显记忆力减退,MMSE8分,最可能的诊断是
根据《建设工程勘察设计管理条例》的规定,建设工程勘察、设计单位应当在其资质等级许可的范围内承揽建设工程勘察、设计业务,主要体现在哪些方面?
一般建设项目的投资机会研究可分为()。
在不涉及补价的非货币性交易中,确定换入资产入账价值应考虑的因素有()。
2011年粮食种植面积11057万公顷,比上年增加70万公顷。棉花种植面积504万公顷,增加19公顷。油料种植面积1379万公顷,减少10万公顷。糖料种植面积195万公顷,增加4万公顷。全年粮食产量57121万吨,比上年增加2473万吨,增产4
高速发展的现代物流业,呼唤更精细的现代治理,而法治无疑是_______的重要一环。在经历激烈竞争的同时,中国快递业是时候补上行业规范发展的基础课了。填入画横线部分最恰当的一项是()。
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
团队精神是指团队的成员为了团队的利益和目标而共同合作的意愿和作风。高绩效团队优势的根源【C12】______成员个人能力的突出,而在于其成员【C13】______“合力”的强大,其中【C14】______关键作用的就是团队精神。就好像【C15】_____
最新回复
(
0
)