首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
21
问题
设一棵满二叉树共有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/9Xyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用[答题]菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
下列选项中不属于结构化程序设计原则的是()。
下列叙述中正确的足()。
下列关于线性表的叙述中，不正确的是()。
结构化程序设计的3种结构是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
如果表达式a＞＝b中的“＞＝”是作为非成员函数重载的运算符，则可以等效地表示为()。
按照“后进先出”原则组织数据的数据结构是()。
有如下定义：intb[10]={1，2；3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
随机试题
在授权资本制下，公司注册资本()
V-P试验应加入的试剂是
下颌神经前干中感觉神经是()。
下列各项中,应通过“营业税金及附加”科目核算的有()。
根据印度学者古普塔的一项研究，浪漫爱在()年以后开始慢慢褪色。(2010年11月真题)
情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()
如图3所示，在直角△ABC中，∠ACB=90°，DE过点C且平行于AB，若∠BCE=35°，则∠A的度数为()。
设A=(a＜0)，且AX=0有非零解，则A*X=0的通解为___________．
SignQOfficeSuppliesCo.,Ltd.PackingslipDate:25/04/2007550NorthPointStreet,SanFrancisco,CA94133Tel:(415)563-1
HowtheSmallpoxWarWasWonTheworld’slastknowncaseofsmallpoxwasreportedinSomalia,theHornofAfrica,inOctober
最新回复
(
0
)
