首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
81
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/76tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中证确的语句组是()。
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
层次型、网状型和关系型数据库的划分原则是()。
下列定义数组的语句中，正确的是()。
若有定义语句：intx=10；，则表达式x一=x+x的值为()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
随机试题
EveryoneusestheexpressionsAMandPM.Butdoyouexactlyknowwhattheymeanandhowtheycameintobeing?Asyouknow,t
6个月女孩，中度脱水酸中毒，经纠正酸中毒与补液12小时后出现嗜睡，呼吸较前为浅，心音低钝，心率160／min，腹胀，肠鸣音弱，血钠为135mmol／L。治疗应采取的措施是
如图5－37所示截面z2轴过半圆底边，则截面对z1、z2轴的关系为()。
项目投资机会研究中，在论证投资方向时，需进行初步分析的内容包含()。
下列文件不能成为法官处理行政案件的依据的是()。
任何不能回答病人的问题的人都不能算是一个合格的医生。这正是我对自己的医生充满信心的原因，因为无论问题多么令人感到烦恼，她总是细心地回答我的每一个问题。上述论证中的推理错误也类似地出现在以下哪一项中?
Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A
设在主函数中有以下定义和函数调用语句，且函数fun为void型，请写出函数fun的首部【】。要求形参名为b。main()}doubles[10][22];intn;┆fun(s);
Inthefirsthalfofthe20thcentury,thefastesturbangrowthwasinWesterncities.NewYork,LondonandotherFirstWorldca
ImprovingYourMotivationforLearningEnglishI.TheimportanceofthetechniquesforimprovingmotivationA.Necessityforlea
最新回复
(
0
)
