首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2015-12-09
65
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
用WAIT命令给内存变量输入数据时,内存变量获得的数据是()。
SQL用于显示部分查询结果的TOP短语,必须与下列()短语同时使用才有效。
为了从用户菜单返回到默认的系统菜单应该使用命令SET______TODEFAULT。
FoxPro中出现的各类文件的扩展名()。
设当前数据库有10条记录(记录未进行任何索引),在下列3种情况下,当前记录号为1时:EOF()为真时;BOF()为真时,命令?RECN()的结果分别是______。
在SQL的CREATETABLE语句中,为属性说明取值范围(约束)的是__________短语。
释放表单时,最后引发的事件是______。
在最坏情况下,冒泡排序的时间复杂度为______。
建立一个表单,表单文件名和表单控件名均为myform_c,表单标题为“职工订单信息”,表单界面如图1-29所示,共有3个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签,还有3个对应的文本框(Text1、Text2和Text3
随机试题
含有石膏的方剂有
商业银行流动性监管核心指标包括()。
陈某向张某借款5万元,没有约定利息。一年后,张某获知陈某经营个体企业获利,在陈某还款时要求其支付利息1800元,陈某表示反对。根据《合同法》的规定,下列关于陈某应否支付利息的表述中,正确的是()。
管理用报表分析体系与企业业绩评价的综合DBX公司是一家中央电力企业,该公司有关资料如下:(1)DBX公司的管理用资产负债表与管理用利润表如下:(2)2020年的折旧与摊销为1606万元。(3)DB
在开发英语课程资源时,要充分利用信息技术和互联网络。()
唯物史观认为,人类的第一个历史活动是人的自觉意识活动。()
我们对“市场经济体制”的认识,30年来先后经历了四个阶段:“计划经济为主,市场调节为辅”阶段、“有计划的商品经济”阶段、“计划经济与市场调节相结合”阶段、“建立社会主义市场经济体制”阶段。这一认识过程表明()。①每一时期的人们对客观事物的
下列选项与“梅花香自苦寒来”这一诗句蕴含相同哲理的是()。
少数孩子经历了这样的应试教育,最后还能成长为能够独立思考的人,成长为虚怀若谷、知识渊博的人,这不能不说是一个奇迹。不符合这段话意思的是( )。
Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev
最新回复
(
0
)