首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
52
问题
某二叉树共有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/lpQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使一个窗体从屏幕消失但仍在内存中,所使用的方法或语句为______。
下面不属于软件工程的3个要素的是______。
通用对话框中打开“颜色对话框”的方法是()。
组合框控件是将()组合成一个控件。
在随机文件中使用用户自定义数据类型时,要注意它的成员的要求,它的成员不能是()。
设在工程中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求当执行事件过程Command1
已知通用对话框名为Cdlg,则执行下列的______语句,将弹出“另存为”对话框。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
下列程序实现的功能是:当在窗体上单击时,从键盘上读入5个学生的学号、姓名、英语成绩并存入到文件d:\stu1.dat中,然后从文件中读出第3个人的学号、姓名和英语成绩并显示在窗体中。TypestudentNoAsLongNameAsStri
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
强刺激抗癌药不慎漏入皮下,错误的护理是()。
不符合先天性色盲特点的有
痉证肝经热盛者,其治法为痉证阳明热盛者,其治法为
手术过程中。清点核对器械、敷料的时间是
王先生,患肝硬化5年。中午因饮食不当突然出现呕血,伴神志恍惚、心悸、四肢厥冷、无尿,脉搏细弱,BP70/50mmHg,血红蛋白80g/L。王先生出血后容易诱发
【背景资料】某泵站工程,业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司,并签订了分包合同。施工合同中说明:建设工期278d,2012年9月1日开工,工程造价4357万元。合同约
溶解采矿法用于开采()矿床。
下列情形中,无需办理税务登记的是()。
月蚀发生时()
—Readthearticleontheoppositepageaboutidentifyingthetrainingneedsofstaff.—Inmostofthelines34-45thereiso
最新回复
(
0
)