首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-03-28
72
问题
设一棵满二叉树共有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/neIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
为当前表中所有学生的总分增加10分,正确的命令是()。
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是()。
从“选课”表中检索成绩大于等于60并且小于90的记录信息(成绩是整数),正确的SQL命令是()。
若SQL语句中的ORDERBY短语中指定了多个字段,则()。
基于VisualFoxPro基类生成一个表单对象的语句是()。
下列叙述中正确的是()。
下面不属于软件设计阶段任务的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
Evenpeoplewhodon’tunderstandEnglishcanenjoyChaplin’sfilmsbecausetheyarealmostsilent.Itisn’twhathesaysthat
患者左下颌阻生智齿为三根,拔除过程中远中舌根折断约2mm,根尖无病变。此时应采取的最佳治疗方案是
我国与环境保护相关的法律包括()。
钢结构组装时,顶紧接触面紧贴面积最小限值是()%。
关于项目进度控制的说法,正确的是()。
心理测验按测验的内容可分为两大类,一类是能力测验,另一类是()
小学阶段数学课程目标从知识技能、数学思考、___________、情感态度四个方面加以阐述.
Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies
设二叉树如下则后序列为()。
A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paidJ.restrictK.
最新回复
(
0
)