首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有l2个节点,其中叶子节点只有1个。则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有l2个节点,其中叶子节点只有1个。则该二叉树的深度为(假设根节点在第1层)( )。
admin
2017-11-18
39
问题
某二叉树共有l2个节点,其中叶子节点只有1个。则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为0。故该二叉树为12层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/yTMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
下面程序的运行结果为【】。x=-2.3y=125z=Len(Str$(x)+Str$(Y))Printz
返回给定小时0~23的值的函数是()。
有如下程序段:DimIAsIntegerI=Int(-3.25)执行后,I的返回值是
假定有以卜循环结构:Dountil条件:循环休Loop则下列说法正确的是______。
在软件开发中,下面任务不属于设计阶段的是()。
下列关于结构化程序设计原则和方法的描述中错误的是()。
在窗体中有一个命令按钮Command1,对应的事件代码如下:PrivateSubCommand1_Enter()DimnumAsIntegerDimaAsIntegerDimbAsInteg
在下面的程序中,要求循环体执行四次,请填空。PrivateSubCommandl-Click()x=lDoWhile【】x=x+2LoopEndSub
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
随机试题
我国专门的法律监督机关是()。
把邓小平理论确定为国家的指导思想并写入宪法的会议是( )
城市总体规划的规划期限一般为()
若购入不需要安装的设备一台,价款85470元,支付的增值税14350元,支付的包装费、运杂费1000元,价款及包装费、运杂费均以银行存款支付。该项固定资产的价值为()。
资产证券化以特定的( )为基础发行证券。
下列情况中应暂停借款费用资本化的有()。
某公司持有有价证券的平均年利率为5%,公司的现金最低持有量为1500元,现金余额的最优返回线为8000元。如果公司现有现金20000元,根据现金持有量随机模型,此时应当投资于有价证券的金额是()元。
普拉切克认为情绪的三个维度是()。
NaturalismbelievesthatManystrictnaturalists’attitudestowardsthecategorizingofnaturalistsmightbe
索引属于()。
最新回复
(
0
)