首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
61
问题
某二叉树共有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/qnHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是( )。
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) If(Button
在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommandl——Click()aS=“SwallowsModGenulled”b$=Right(aS，8)：c$=Mid(aS，1
以下()操作不能触发滚动条Change事件。
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数I
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Modulel．bas。两个窗体上分别只有一个名称为Commanl的命令按钮。Forml的代码如下：Form2的代码如下：Public
下列说法中，错误的是
设工程文件包含两个窗体文件Forml．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Forml的代码如下：PublicxAsIntegerPriv
随机试题
患者，男，86岁，脑出血后卧床半年多，患者有时神志恍惚，烦燥不安，经检查下腹部隆起，半球形囊性肿物，有少量尿液自尿道口溢出浸湿衣裤等，应认为是
鉴别中枢性与周围性瘫痪最有意义的体征是
A、法律性B、有效性C、稳定性D、经济性E、技术性医师做出诊断，在安全、有效、经济的原则下开具处方，体现了处方的()。
计算矢高是从拱顶截面()。
资产具有如下基本特征()。
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2013年12月31日，其股本总额为8000万股。2014年6月15日，债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议，但对A
一项研究中，研究人员想对比蜂蜜和止咳药物对呼吸道感染儿童的治疗效果。结果显示蜂蜜不仅具有镇咳作用，还有助于睡眠，因此研究者认为对于患呼吸道感染的儿童来说，蜂蜜比止咳药更有效。以下哪项如果为真，最能削弱上述结论?()
Likethebody,thememoryimproveswithuse.Unlikethebody,thememorycanimprovewithage.Formanyyears,doctorshave
Aninitialsurveyof2,000UKemployeesrevealedthathalfregularlylistentomusic【C1】______.Someofthoseemployees’bosses
Thetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenthasarousedtheinterestofbehavioralresearchers.
最新回复
(
0
)
