首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
79
问题
某二叉树共有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/DQHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)考生文件夹下有一个工程文什sjt3．vbp。程序的功能是：通过键判向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
在窗体上画一个命令按钮（其Name属性为Command1），然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu
设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B
下列关于菜单项的描述中，错误的是
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,iAsIntegerRandomizeFori=1．To10a(i)=In
有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。
假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
将E-R图转换到关系模式时，实体与联系都可以表示成()。
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是()。
算法的空间复杂度是指()。
随机试题
下列各项中，属于内伤咳嗽治法的有
诊断为肾病综合征的病人，血浆清蛋白应
()是指银行所选择的细分变量是能用一定的指标或方法去度量的，各考核指标可以量化，这也是市场细分的基础。
下列不属于银行业从业人员在处理业务开拓与客户利益保护之间的关系应当遵循的原则的是（）
社会上有多少种职业就有多少种职业道德，这是指职业道德的()特点。
主要测量视觉组织能力、视觉动作的协调能力，以及知觉部分与整体关系的能力的测验为WISC-CR中的()分测验。
温家宝同志曾在《政府工作报告》中讲到政府工作中存在的问题时尖锐地指出：有些关系群众利益的问题还没有得到根本解决；有些政府工作人员依法行政的观念不强；形式主义、官僚主义、弄虚作假和奢侈浪费的问题仍然比较突出；腐败现象在一些地方、部门和单位仍然存在。温家宝同志
【F1】Ican’thelpwonderingwhatCharlesDarwinwouldthinkifhecouldsurveythestateofhisintellectualachievementtoday.2
A、Talkabouttheirfishingexperiences.B、Drivethewoman’sdadtothestationtogether.C、Putofftheirfishingplanforthene
Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet
最新回复
(
0
)
