首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-27
72
问题
某二叉树共有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全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)Callproc(A)Fork=0To4Printa
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=""Fork=1ToLen(Text1)ch=
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1_KeyUp(KeyCodeAsInteger,shiftAsInteger)DimcAsStringc=UCa
窗体上有一个名称为Pieture1的图片框控件,一个名称为Lbel1的标签控件,如图所示。现有如下程序:PublicSubdisplay(xAsControl)IfTypeOfxIsLable1ThenxCaption="计算
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text=”程序设计"Text1.SetFocusEndSubPrivateSubText1_GotFoc
将E—R图转换为关系模式时,实体和联系都可以表示为()。
以下关于菜单的叙述中,错误的是()。
以下关系表达式中,其值为True的是()。
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为()。
随机试题
简述企业文化的内容。
Itwasaveryhappyfamily.Thelifewasfairlywell-off.Father,Leopold,wasamusicmasterinAustria.Motherwaswarm-hearte
选择性降低浦氏纤维自律,缩短APD的药物
在住院患者的护理中,护士的管理协调者角色,主要体现在护士对临床护理工作需要
旅客携带伴侣犬、猫出境,物主在离境前持家庭所在地( )以上检疫部门出具的动物健康证书及狂犬病疫苗接种证书到离境口岸检验检疫机构报检。
传统的风险测量技术不能回答有多大的可能会产生损失,但可以度量不同市场中的总风险,将各个不同市场中的风险加总。()
自从1939年以来,人们做的大量科学研究表明烟草对人体健康危害极大。急需立法来禁止各种烟草产品的广告宣传。因为这种广告总是劝人们吸更多的烟,因而在很大程度上广告应对那些健康状况恶化或由肺癌致死的人们负责。
为统一指挥渡江作战,中共中央决定由()组成总前委。
物流成本管理的前提是编制物流成本预算。()
故国神游,___________,早生华发。人生如梦,___________。(苏轼《念奴娇.赤壁怀古》)
最新回复
(
0
)