首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
admin
2013-02-23
36
问题
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。
选项
答案
250。
解析
根据二叉树的性质：具有n个结点的完全二叉树，其父结点数为int(n／2)，而叶子结点数等于总结点数减去父结点数。
转载请注明原文地址:https://kaotiyun.com/show/GKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()
以下叙述中正确的是
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
关系模型允许定义3类数据约束，下列不属于数据约束的是
类是一个支持集成的抽象数据类型，而对象是类的【】。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
下面不属于静态测试方法的是()
在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。
以下正确的描述是：在C语言程序中______。
随机试题
张某，女，男性，62岁，于3年前长一小肿块，没有在意，近1年肿物渐大，质软，并伴有心悸、心烦，失眠易出汗，偶尔有手指颤动，眼睛干涩，身体疲倦，舌质红，偶有舌体颤动，脉弦数。
患者男，35岁。因左上前牙反复肿胀、疼痛6个月，加重1周人院。查体见左上颌前庭沟丰满，可扪及乒乓球样感，有轻压痛。左、右上颌中切牙、左上侧切牙及尖牙I～Ⅱ度松动，变色。硬腭部未见膨隆。影像学结合临床诊断为左上颌肿物，需行口内进路肿物摘除术。术后患者术区
()属于不得认定为工伤或者视同工伤。
政府财务会计应准确完整反映政府预算收入、预算支出和预算结余等预算执行信息。()
下列说法不正确的有()。
下列关于社会政策的对象描述正确的是()。
罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()(济宁高新)
Ⅳ个进程共享M台打印机(其中N＞M)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为()。
求下列极限：[*]【*】
一副扑克牌(去掉2张王牌)，每人随意摸2张牌，至少有多少人才能保证他们当中一定有两个人所摸2张牌的花色情况是相同的?
最新回复
(
0
)
