首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
80
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://www.kaotiyun.com/show/piEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在运行下列程序后,屏幕上显示的结果是 STORE10TOX,Y,Z DOPROClWITH(X),Y ?X,Y,Z PROCEDUREPROCl PARAMETERM,N M=M+10 N=N+10 RETURN
查询设计器中的“筛选”选项卡可以指定判别准则来查询满足条件的记录,其中提供了一些特殊运算符,其中IN运算符表示的是
SQL语句中进行空值运算时,需使用短语
与设计测试用例无关的文档是()。
在编辑框中,关于文本选定的几个属性的说法不正确的是()。
有下列程序段:Fori=1To4 x=4 ForJ=1To3 x=3 Fork=1To2 x=x+6 Nextk NextjNe
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是()。
在VisualFoxPro中,建立索引的作用之一是提【】速度。
高度为5的二叉树最多有【】个叶子结点。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为 【】 。
随机试题
在Shell程序中,_______命令可以处理由信号引起的软中断。
LaoWangisaselflessman,soundernocircumstances______anythingthatwillbenefithimselfandharmtheinterestsofothers
白芍炮制品中适用于肝旺脾虚,腹痛腹泻的是()
患者,女性,65岁,在地上滑倒,造成股骨近端骨折,行X线片确诊。那么如果是头下型骨折.并有移位治疗应该是
超声波雾化吸入器内的晶体换能器位于()。
某地区开展了职工职业病统计和调查,取得大量数据。对这些数据进行统计分析时,应包括()两项内容。
上述材料供应合同无效,此时担保合同( )。合同终止后,当事人也应当遵循诚实信用的原则,根据交易习惯履行通知、协助保密等义务,称为( )。
科学界一向认为,行星本身是没有能源的,虽然在夜间我们能看到行星.但行星发光只不过是反射了太阳光的结果。然而,最近报道指出,木星放射出来的能量明显多于它从太阳吸收的能量。因此让人产生疑问:木星有热核能源吗?这种能源是在大气层里还是在它的内部?经过进一步的研究
贝勃定律是指当人经历强烈的刺激后,再施予的刺激对他(她)来说也就变得微不足道。就心理感受来说,第一次大刺激能冲淡第二次的小刺激。根据上述定义,下列符合贝勃定律的是:
六个月国库券即期利率为4%,一年期国库券即期利率为5%,则六个月后隐含的六个月远期利率为()。
最新回复
(
0
)