首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-26
25
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/vJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附:统计数据”后面的内容转换成2列9行的表格,为表格设置样式;将表格的数据转换成簇状柱形图,插
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5.64亿”为标题;设置第二段落文字“互联网普及率为42.1%”为副标
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
设有二叉树如下图所示,则后序序列为
下面不能作为软件设计工具的是
随机试题
用来描述数据集中趋势的统计值的是()
情绪兴奋性比较弱,心境平稳,行为缓慢,墨守成规,沉着冷静但热情不足。这是对哪一种气质类型的描述【】
小儿股骨是急性骨髓炎并发化脓性髋关节炎的主要途径,主要是
尿潴留患者腹部叩诊呈()
下列行为中,符合股权投资基金委托募集行为概念的是()。
某化妆品生产企业是增值税一般纳税人,2018年6月发生如下业务:(1)采取直接收款方式销售生产的A类面霜1500瓶,每瓶20克,每瓶不合增值税售价400元,款项696000元已收存银行。(2)销售生产的B类护肤液50箱,每箱20瓶,每瓶60毫升
有时太在意耳边的声音,决策优柔寡断,行动畏首畏尾,最终累了心灵困了精神。就算做得再好,也会有人指指点点,即便一塌糊涂,亦能听到赞歌。所以要相信能够拯救你的,只能是你自己。不必掉进他人的眼神,不必为了一味讨好而扭曲了自己。这段话的含义是:
Athleteswhocheatbyinjectingthemselveswithstoredsuppliesoftheirownbloodmightsoonbecaughtout.Arevealingtrailo
THELIFECYCLEOFASTARIthasbeenconservativelyestimatedthattherearesome10,000billion,billionstarsintheunive
Tom,oneofmystudents,hadhistermpaper______assoonashefinished______it.
最新回复
(
0
)