首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
20
问题
某二叉树共有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全国计算机二级
相关试题推荐
在窗体上画一个文本框,然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picture1.Print"VB
以下正确的叙述是______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
以下程序需要实现的功能是:在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后,输入4个学生的个人信息,包括name、sex和age,将这些信息写入文件中。请填空。PrivateSubForm_Click()
文件列表框控件______属性用来确定在列表框中显示的文件类型。
在程序运行期间,如果拖动滚动条上的滚动框,则触发的滚动条事件是______。
要建立一个随机文件记录学生的信息,如下定义了学生的记录类型,由学号、姓名、5门课程成绩(百分制)组成,下列的定义正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
设x为整型变量,以下不能正确表达数学关系式2<x<5的VisualBasic表达式为_______。
随机试题
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】________that
患者张某,男性,70岁。症见心胸憋闷疼痛,心悸气短,畏寒自汗,四肢欠温,伴有双下肢水肿,喘促,舌质淡胖,边有齿痕,苔白腻,脉沉细或沉迟。其治疗应首选的方剂是
医学伦理学的研究内容不包括下列哪项
根据刑事诉讼法的规定,下列关于审判监督程序的说法正确的是:
下列关于税收规范性文件的表述,正确的有()。
旅行社对保险公司请求赔偿,自其知道保险事故发生之日起1年内不行使而消灭。()
下列()不属于采购成本。
11月8日上午,国防科技工业局首次公布了嫦娥二号卫星传回的嫦娥三号预选着陆区——月球洪湾地区的局部影像图,它是一张黑白照片,成像时间为10月28日18时,是卫星在距离月面18.7公里地方拍摄的,摄像图的传回,标志着嫦娥二号任务所确定的六个工作目标已经全部完
设f(x)为[一a,a]上的连续偶函数,且f(x)>0,令F(x)=∫-aa|x-t|f(t)dt当x取何值时,F(x)取最小值.
Wemadeplansforavisit,but______difficultieswithcarpreventedit.
最新回复
(
0
)