首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-27
66
问题
某二叉树共有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/TRTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面事件过程:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
在窗体上画一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()Fori=1To2Fori=1ToiPrintString(i,"Hello")NextjPrintNexti
现有如下程序:PrivateSubCommand1_Click()s=0Fori=1To5S=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx>=10Thent
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text=”程序设计"Text1.SetFocusEndSubPrivateSubText1_GotFoc
将E—R图转换为关系模式时,实体和联系都可以表示为()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是()。
以下叙述中错误的是()。
对软件系统总体结构图,下面描述中错误的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
下列关于劳动合同的解除说法正确的有()
下述哪类患者不宜行支气管镜检查
一男孩外伤导致肱骨髁上伸直型骨折,经手法复位,石膏外固定,5小时后出现手指麻木,手指发凉,应采取的措施是
香豆素类用药过量引起的自发性出血的对抗药物是()
国际工程投标报价中,待摊费用项目不在工程量清单上出现,而是作为报价项目的价格组成因素隐含在一个费用项目之内,这个费用项目是()。
在报关单里,()是报关员配合海关查验、缴纳税费、提取或装运货物的重要单据。
毛泽东思想活的灵魂是贯穿于毛泽东思想各个组成部分的立场、观点和方法。下列各项中不是毛泽东思想的活的灵魂的基本方面的是()。
李克强总理说:“大道至简,有权不可以任性。”下面对这句话的理解正确的有()。
相比那些不踢足球的大学生,经常踢足球的大学生的身体普遍健康些。由此可见,足球运动能锻炼身体,增进身体健康。以下哪项为真,最能削弱上述论断?
下面关于派生类的描述中错误的是()。
最新回复
(
0
)