首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为
在具有2n个结点的完全二叉树中，叶子结点个数为
admin
2020-11-23
100
问题
在具有2n个结点的完全二叉树中，叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)/2取整，其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/nA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
有以下程序：#include＜stdio．h＞main(){FILE*f：f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose
与数学表达式x＞=y＞=z对应的C语言表达式是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
以下程序用来统计文件中字符的个数(函数feof用于检查文件是杏结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp；longnum=0；fp=fopen("fna
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
程序测试的目的是
下面不属于软件测试实施步骤的是
在数据处理中，其处理的最小单位是()。
随机试题
可乐定引起口干的原因是：
患者男，16岁。因右下肢肌肉血肿，关节腔出血，两天入院，以往有多次发作史，家族中其舅舅有类似病史。血液输注，应选择哪种成分为好
关于催产素静脉静滴，下列哪项是正确
明敷设各类管路和线槽时，应采用单独的卡具吊装或支撑物固定。吊装线槽或管路的吊杆直径不应小于()mm。
CBCL第二部分的社会能力归纳成3个因子，即()。
下面不属于静态的组织设计理论的是()。
根据斯金纳强化程式分类，以下属于定比强化的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.
A、Sheoughttobuyherowncopymachine.B、Sheneedstobuyapackageofpaper.C、Shehasalreadyusedenoughpaper.D、Sheshoul
最新回复
(
0
)
