首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-07-22
98
问题
某二叉树共有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/ZfHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有如下程序：PrivateSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox("请
结构化程序的三种基本结构是()。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝
下列关于滚动条的叙述中，错误的是
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger．ba=2b=3Printfun(a，b)；a；bEndSubPrivate
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
面向对象方法中，继承是指()。
为使文本框具有初始值"VB"，在设计阶段正确的操作是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
随机试题
肾病综合征应用激素耐药的判断标准是
A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
王女士离异多年，除工作外，将所有精力都放在女儿小青身上。读大四的小青正面临就业选择，王女士希望她留在自己身边，而小青想到外地工作，远离母亲的约束，为此母女发生了多次争吵，关系异常紧张。于是王女士向社会工作者老李求助，老李运用结构式家庭治疗模式，让母女俩呈现
A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因
下列对乳酶生叙述不正确的是
根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。
下列属于社会实践中最基本的实践活动的是()。
随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。
工作“一刀切”的方法是否认了
最新回复
(
0
)
