首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
33
问题
某二叉树共有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://kaotiyun.com/show/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体(Name属性为Form1)上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下两个事件过程:PrivateSubCommand1_Click()a=
下列程序段的执行结果为______。K=0ForI=1To3A=I^I^KprintA;NextI
在程序代码中将图片文件mypic.jpg装入图片框Picturel的语句是______。
下面叙述中不正确的是______。
数据结构中,与所使用的计算机无关的是数据的______。
下面控件中,没有Caption属性的是
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
(1)在名称为Forml的窗体上画一个文本框,名称为Textl,字体为宋体,文本框中的初始内容为“模拟试题”;请编写适当事件过程,使得在运行时,双击窗体,则把文本框中文字加下划线,如图62—1所示。程序中不得使用任何变量。注意:保存时必须存放在考
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
A、重症肺炎B、呼吸衰竭C、纵隔积气D、皮下气肿E、心力衰竭A,B,C,D提示:胸片:①肺炎,右肺门外透亮腔影;②明显纵隔气肿;③前上胸壁及双侧颈部皮下积气;④右侧肺组织被压迫50%;⑤右侧少量胸腔积液。
A.气厥B.痰厥C.血厥D.暑厥患者恼怒后突然昏倒,呼吸气促,口噤握拳,舌淡红,脉弦。其诊断是
Somenovelistsimmodestlyidealizedandexaggeratethesignificanceoftheirwork,butothers,________toexalttheroleofthe
下列药物是β受体阻断药的是
糖皮质激素昼夜分泌规律为()
隐蔽工程在隐蔽以前,承包人应当通知发包人检查。发包人没有及时检查的,承包人可以()。
【背景资料】某隧洞工程,施工单位与项目业主签订了120000万元的施工总承包合同,合同约定:每延长(或缩短)1天工期,处罚(或奖励)金额3万元。施工过程中发生了以下事件:事件1:施工前,施工单位拟定了三种隧洞开挖施工方案,并测算了各方案的施工成本,见
教育专家李教授提出,每个人在自己的一生中,都要不断地努力,否则就会像龟兔赛跑的故事一样,一时跑得快并不能保证一直领先。如果你本来基础好又能不断努力,那你肯定能比别人更早取得成功。
——Wannstehtihrauf?——______Viertelnachsechs.
Wesuggestyoulookaroundthecomputerstoreforawhile,andoneofourstaffwillattendtoyou______.
最新回复
(
0
)