首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-26
51
问题
某二叉树共有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全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段任务的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png,为文档设计封面、并对前言进行适当的
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
软件系统总体结构图的作用是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
计算下列不定积分
8岁小儿,晨空腹注射乙脑疫苗,注射中出现头晕、心慌、面色苍白、出冷汗,心跳加快,应考虑
A.T细胞B.B细胞C.NK细胞D.K细胞E.LAK细胞胸腺依赖淋巴细胞是指
下列哪项有误
重新购建价格,应特别注意的是()。
县级以上地方各级政府预算管理中的职权包括()。
宽严相济的“宽”,是指宽大、宽缓和宽恕。()
根据《刑事诉讼法》第3条的规定,对刑事案件的侦查、拘留、执行逮捕、预审,由()负责。
下列4种设备中,属于计算机输入设备的是
A、Gotosummerschool.B、Takeavacation.C、Stayathome.D、Earnsomemoney.D对话开始男士提到的Ican’taffordtojustsitaround,andther
最新回复
(
0
)