首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
admin
2013-02-23
85
问题
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
选项
答案
250。
解析
根据二叉树的性质：具有n个结点的完全二叉树，其父结点数为int(n／2)，而叶子结点数等于总结点数减去父结点数。
转载请注明原文地址:https://kaotiyun.com/show/GKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#include＜stdio.h＞structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0
下列叙述中，不属于测试的特征的是()
下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。fun(intx，intb[]){intk=0，r；do{
设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。
设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
对软件是否能达到用户所期望的要求的测试称为【】。
假定一棵二叉树的结点数为18个，则它的最小高度为______。
为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。
在深度为5的满二叉树中，叶子结点的个数为
随机试题
“观念的东西不外是移人人的头脑并在人的头脑中改造过的物质的东西而已。”
患者，女性，27岁，因劳累后外阴处出现红斑、群集的小水疱，灼热痒痛，周身不适，心烦郁闷，大便干，小便黄，舌红，苔黄，脉弦数，诊断为
A．川楝子、艾叶B．菟丝子、地肤子C．山豆根、制草乌D．巴豆霜、闹羊花E．枇杷叶、侧柏叶根据《中国药典》对有毒中药的分类“小毒”中药有()。
公共政策的实质是政府对全社会的利益所作的有权威的分配；政府分配利益是一个动态过程，其分配的基础是()。
建筑工程一切险没有固定的费率表，具体费率根据()等因素制定。
增值税是对从事销售货物或者加工、修理修配劳务，以及进口货物的单位和个人取得的( )为计税依据征收的一种流转税。
工程竣工验收是()。
甲公司为增值税一般纳税人，适用的增值税税率为16％，所得税税率25％，售价中均不含增值税。假定销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，不考虑其他因素。2018年12月，甲公司发生如下交易或事项：(1)1日，与乙公司签订为期6个月
【2014．辽宁营口】()是调整教育关系的行为规则总称。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是，
最新回复
(
0
)
