首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-22
64
问题
某二叉树共有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/ZfHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下程序代码:PrivateSubCommandl—Click()a=Array(1,2,7,10,6)b=Array(5,4,7,8,2)i=0j=0DoIfi
设有如图所示窗体和以下程序:PrivateSubCommand1_Click()Text1.Text="VisualBasic"EndSubPrivateSubText1_LostFocus()
(1)在考生文件夹下有一个工程文件sjt3.vbp,包含2个窗体,名称分别为Forml、Form2。窗体上已有部分控件,请在Forml窗体上再添加1个名称为Textl的文本框,Text属性为空,Enable属性设置为False(如图所示),输入字符时文本框
下面不属于软件设计阶段任务的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori=1To3 Forj=1To4
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
下面不属于软件需求分析阶段主要工作的是
对下列二叉树进行前序遍历的结果是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
根据《建设工程施工专业分包合同(示范文本)》(GF—2003—0213),承包人应在收到分包工程竣工结算报告及结算资料后()天内支付工程竣工结算价款。
A.命名训练B.会话训练C.构音训练D.语音顺序模仿训练E.交流板的应用训练言语失用应进行
某医学院曾收治3例分别在院外接受过试验性肝穿刺引起急性腹膜炎的患者。手术中医生在抽出脓液5~10ml后,即拔除穿刺针,术后未做常规处理,2小时后呈急腹症症状,结果2例治愈,1例死亡。下列对试验性肝穿刺的说法,错误的是
流行性出血热病程第6天,每天尿量仅80ml,血压176/110mmHg,脉洪大,面水肿,体表静脉充盈,两肺底有散在湿啰音。对此患者的治疗应采取下列何组措施为好
有一段管路如图所示,过流断面1-1处的管径d1=0.2m,位置高度h1=2.0m,压强水头水柱。过流断面2-2处的管径d2=0.4m,位置高度h2=4.0m,压强水头断面平均流速v2=1.0m/s。说明管路中水流的流动情况,正确的是()。
已知建设年产15万t乙烯项目的装置投资为20000万元,现拟建年产60万t乙烯项目工程,工程条件与上述项目类似,生产能力指数n为0.8,调整系数CF为1.1,试估算该项目的装置投资为()万元。
确认测试是以软件(29)为依据进行的测试。
BSP对大型信息系统的基本概念是“【】”的系统规划,“自下而上”的分步实现。
Hisnewgirlfriendhadomittedtotellhimthatshewasmarried.
DearSirorMadam,WithreferencetoyouradvertisementinChinaDailyonNovember28th,2008,Iamwritingtoexpressmyin
最新回复
(
0
)