首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2015-12-09
79
问题
设一棵满二叉树共有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/Ulbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
在表单控件工具栏中,创建哪个控件,用于显示一段固定的文本信息字符串?
下列有关数据库的描述,正确的是______。
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书
“查询设计器”默认查询的输出形式是【】。
数据库系统与文件系统的最主要区别是______。
算法复杂度主要包括时间复杂度和【】复杂度。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是______。
在下述关于数据库系统的叙述中,正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
若向量组α1,α2,α3,α4线性相关,且向量α4不可由向量组α1,α2,α3线性表示,则下列结论正确的是().
继发性咬合创伤的形成主要是
单人心肺复苏时,胸外心脏按压与人工呼吸的恰当操作是
谷某和丁某发生口角,丁某当众辱骂谷某,谷某自觉理亏默不作声,却对丁某怀恨在心,伺机报复。一天谷某捏造丁某的妻子与人幽会的谣言,并大肆宣传。丁某忍无可忍挥拳向谷某打来,谷某遂掏出随身携带的三角刮刀,趁丁某不备猛刺其腹部,丁某被穿透腹腔,当即死亡。对谷某的行为
货物常用的堆码方式有()。
小高是社会工作专业毕业的大学生,进入某一福利机构工作不久,他所掌握的社会工作知识匮乏,在其工作所要求的知识、态度和技能等方面表现不称职,而老李是这一社会福利机构的资深社会工作师,老李对小高进行督导,主要目的是为了解决小高的知识匮乏问题,提高他的专业知识和技
VPN是虚拟专用网的简称,主要类型可分为网络层的IPSecVPN和应用层的(17)VPN两种,其中IPSecVPN主要是为了解决(18)的互联。
WhoisMorrisStevenson?
Youwillhavetotalkaboutthetopicforoneortwominutes.Youhaveoneminutetothinkaboutwhatyouaregoingtosay.Yo
PASSAGETWOWhyareagrowingnumberofpeopleusingcreditcardsnowadays?
最新回复
(
0
)