首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2013-05-30
48
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/nhNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中，一个数组名字实际上是指向该数组【】的指针。
下列关于类和对象的叙述中，错误的是______。
下面是关于ios类的叙述，正确的是()。
以下程序段的输出结果是()。intx=5;do{cout＜＜x--＜＜end1;}while(!x);
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在下列关于关系的陈述中，错误的是______。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
判断字符型变量ch是否为大写英文字母，应使用表达式()。
软件工程的出现是由于
随机试题
择时能力是基金经理对市场整体走势的预测能力。( )
在简谐激振力作用下的单自由度无阻尼系统受迫振动中，其振幅的大小为()。
A公司向B公司购买一批货物，于5月20日签发一张转账支票给B公司用于支付货款，但A公司在支票上未记载收款人名称，约定由B公司自行填写，B公司取得支票后，在支票收款人处填写上B公司名称，并于5月27日将该支票背书转让给C公司，C公司于6月1日向付款银行提示付
自我意识包括()。
衡量一个班集体成功与否的重要标志是____________。
包庇罪是指明知是犯罪的人而为其提供隐藏处所、财物，或者帮助其逃匿，或者作假证明包庇的行为。但事前通谋的，以共同犯罪论处。根据上述定义，下列可能构成包庇罪的是：
UML提供了五类图，共九种图形，试问顺序图属于下列()。
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
Foryears,Europeanshavebeenusing"smartcards"topaytheirwaythroughtheday.Theyusetheminshopsandrestaurants;plu
Unlikemanyscientists,AlbertEinsteinmadehisdiscoveries______.WeoweourthankstoEinsteinforthreeofthefollowinge
最新回复
(
0
)
