首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-04
57
问题
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/TSup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
在树型结构中,树根结点没有______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If
树是结点的集合,它的根结点数目是
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【】,否则结点;没有右兄弟。
在深度为7的满二叉树中,度为2的结点个数为【】。
树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是()。
随机试题
以下有关可乐定的降压特点叙述正确的是
以活血祛瘀,疏肝通络为主要功用的方剂是
A.天门B.大椎C.悬枢D.百会E.尾尖治疗犬腰胯疼痛、瘫痪、泄泻、脱肛宜选
A.处方药B.现代药C.传统药D.非处方药E.调配、销售药品生产、批发企业不得以任何形式直接向患者推荐、销售()
社区护士向社区居民讲解热疗知识,其中讲述到为局部组织炎症后期应用热疗时,讲明其目的是
甲方购买一批货物,约定于2006年6月15日提货,但其因没有安排好汽车运输而未能提货。当天傍晚,出卖人的仓库遭雷击起火,货物被烧。损失应由()。
某住宅区项目向一个河流排污,河流排污口上游无污染源汇入。根据《环境影响评价技术导则—地面水环境》,该项目在水质调查时应选择的参数是()。
福利管理的主要原则包括()。
当前的教育研究越来越倾向于学者、教师和行政人员三方面的协作研究,倾向于多学科专家共同参与,这是教育问题以及教育研究对象__________特征的反映。
TheRomansleadedby______camewith10,000soldiersandlandedontheshoreofKentin55BC.
最新回复
(
0
)