首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
84
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/76tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
随机试题
关于结直肠癌的X线表现，错误的是
影响人类健康的因素分为四大类，下列哪项不属于这四大类
房地产的实物是指房地产中看得见摸得着的部分,可以进一步分为有形的实体,该实体的质量以及()。
保证低压断路器系统故障时上下级动作的选择性是为了保证系统中不发生()。
在开标时，如果发现投标文件出现( )等情况，应按无效投标文件处理。
如果规模报酬不变，单位时间里增加了10％的劳动使用量，但保持资本量不变，则产出将()。
可以使建筑物的面阔和进深加大，以满足扩大室内空间的要求的木构架结构形式是()。
作为社会工作者，在接案过程中的工作要求有()。
最近雾霾严重。街道想宣传国家的“节能减排”，请问如何建立起宣传的长效机制?
[2014年]行列式==()．
最新回复
(
0
)
