首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
78
问题
设一棵满二叉树共有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＞#include＜stdio．h＞voidfun(int**s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}
有以下程序：#include＜stdio．h＞main()intaa[3][3]={{2}，{4}，{6}}，i，*P=＆aa[0][0]；for(i=0：i＜2；i++){if(i==0)aa[i][i+1]
以下选项中错误的是()。
以下叙述中正确的是()。
以下针对全局变量的叙述错误的是()。
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
有以下程序段：int*P：P=__________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
在软件开发中，需求分析阶段可以使用的工具是
随机试题
开发个人和组织的能力，以提高工作绩效，这是建设项目人力资源管理的()环节。
下列不属于拱式明洞按荷载分布的分类是()。
某公司2019年第四季度预算生产量为100万件，单位变动制造费用为3元／件，固定制造费用总额为10万元(含折旧费2万元)，除折旧费外，其余均为付现费用，则2019年第四季度制造费用的现金支出预算为()万元。
用来祭祀之用的陵墓建筑物是()。
下列属于地方性法规制定的主体是（）。
InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee
下列关于C++函数的叙述中，正确的是
Itlooksasifweareinforastorm.
Whatdoesthedemanderneed?Howwillthegoodsbetransported?
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight
最新回复
(
0
)
