首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2015-12-09
41
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/N3r0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中,负责数据的查询及增、删、改等操作的是
表达式4*3^2-1/2+3^2的值为
以下数据结构属于非线性数据结构的是______。
有程序如下:USECJM.ZF=0SCANM.ZF=M.ZF+ZFENDSCAN?M.ZFRETURN其中数据库文件CJ.DBF中有2条记录,内容为XMZ
在VisualFoxPro中,容器层次中的对象引用属性parent的含义是指( )。
以下叙述中,正确的是( )。
在使用计算机时,对话框的出现是非常频繁的,而在有的对话框中包括选项卡和选择组,请简要叙述如何在它们之间进行切换。
在软件开发中,需求分析阶段产生的主要文档是
设有下列二叉树:对此二叉树中序遍历的结果为()。
随机试题
企业管理水平分析的内容是企业生产过程组织和劳动组织是否适应市场的需要,生产能力结构与市场需求结构是否相适应,生产计划、现场管理等水平是高还是低。()
下列哪项不是疹的表现特征()。
在磁感应强度为月的均匀磁场中,长为L的直导线以速度V切割磁力线,当V、L、B三者方向互相垂直时,导线中的感应电动势e等于()。
期货市场的基本经济功能包括()。
某机械制造厂为增值税一般纳税人,适用的消费税税率为8%。2010年1月发生下列经济业务:(1)购进原材料一批,已验收入库,取得增值税专用发票注明的税款为600万元。(2)销售库存商品一批,取得销售收入(不含税)总额为8000万元。(3)兼营大型机械
以外国货币表示的,为各国普遍接受的,可用于国际结算的支付手段,这是()。
在下列计算机网络中,不属于按覆盖范围分类的是(‘)。
毛泽东同志在《论联合政府》中提出的坚持群众路线必须反对的错误倾向是()。
在市场经济发展中,既有市场在资源配置中起决定性作用,又有国家的宏观调控,这是由()决定的。
根据以下资料,回答下题。2012年上半年,北京市规模以上工业增加值比同比增长5.7%(按可比价格计算,下同)。分行业看,上半年,在39个工业大类行业中,16个行业增加值同比增长,23个行业同比下降。其中,汽车制造业增加值比上年同期下降4.6%;
最新回复
(
0
)