首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
58
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2
5
-1=31，最少为2
4
=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/rWfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于函数模板的表述中不正确的是()。
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
下列不能作为类的成员的是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意
下面描述中不属于软件需求分析阶段任务的是
有如下程序：#includeusingnamespacestd；classA{public：A(){COUI
重载输入流运算符“＞＞”必须使用的原型为()。
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为
随机试题
越鞠丸组成药物中不含有
招标人A公司根据评标委员会的评审报告和推荐确定B公司为中标人，根据《招标投标法》的有关规定，B公司的投标文件应当满足下列哪些条件?( )。
税法规定，对负有居民纳税义务的外商投资企业，其来源于中国境外的所得已在境外缴纳的所得税款，可以在汇总缴纳所得税时，从其应纳税额中扣除。但扣除限额不得超过其境外所得依照我国税法计算的应纳税额，其扣除限额计算遵循的原则是( )。
从银行外汇交易的角度，银行有买入价、卖出价和中间价，如果某国银行间外汇交易市场上外汇买入价高于卖出价，则说明该国采用的汇率算价方法是()。
已知某企业2010年年末营运资本配置比率为60％，流动资产为300万元，2010年经营活动现金流量净额为138万元，则该企业的现金流量比率为()。
一个班有50名学生，他们的名字都是由2个或3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生巾名字字数为2的学生数量之差为：
账面价值
已知二次型f(x1，x2，x3)=(1-a)x12+(1-a)x22+2x32+2(1+a)x1x2的秩为2．(1)求a．(2)求作正交变换X=QY，把f(x1，x2，x3)化为标准形．(3)求方程f(x1，x2，x3)=0的解．
原型化的策略提供一系列原型开发的具体有效操作，下列哪些做法属于原型化策略?Ⅰ．用第三范式规范数据，建立系统数据模型Ⅱ．定义系统实体、模块、构件、装配建模Ⅲ．文档的自动化Ⅳ．精炼的原型化队伍 Ⅴ．交互式原型开发的工作台 Ⅵ．演示系统实例
このごろは大丈夫になったから、何()食べてもおいしいです。
最新回复
(
0
)
