首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-01-23
51
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/k8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度()。
在窗体form1上有一个驱动器列表控件Drivel,一个目录列表控件Dirl,一个文件列表控件File1,一个富文本控件Richtexbox1。要求程序运行以后,用户可以利用。Drivel选择不同驱动器,同时Dirl中显示当前选中的驱动器的目录,用户利用D
数据模型按不同的应用层次分为3种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
在窗体上画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA_KeyPress(keyasciiasinteger)...EndSub若焦点位于文本框中,则能够触发KeyPress事件的操作
要打印出50个在-100~100之间不同的随机整数,并找出第几个是最大数。给定的程序不完整,将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimb()Rand
对于如下图所示的二叉树,其后序遍历序列是
以下______不是队列的基本操作。
具有80个结点的完全二叉树的深度为【】。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
随机试题
肥厚型梗阻性心肌病风湿性心脏病
A、轻型B、非典型C、中型D、重型E、危重型T≥40℃,中毒症状及渗出严重,有休克、皮肤淤斑和腔道出血,少尿时间<5天,是流行性出血热的()
A.针晶B.砂晶C.簇晶D.方晶E.柱晶太子参含
通风系统根据(),分为进气式通风和排气式通风。
建筑安装工程直接费中的人工费包括()。
立井井筒施工作业方式在选择时,应综合分析和考虑的因素是()。
排球运动中,发球员发球时直接将球击向对方队员,属于进攻性击球。()
以下关于Internet接入的叙述中,正确的是______。
软件工程学一般应包括:软件开发技术和软件工程管理两部分内容,下述()是软件工程管理的内容。Ⅰ.人员组织Ⅱ.进度安排Ⅲ.质量保证Ⅳ.成本核算
HowlonghasthewriterservedasaseniorclerkintheP&GProductsCompany?Whatdoesthepresentemployerofthewriterthin
最新回复
(
0
)