某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-02-26 43

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n²=n⁰-1，叶子节点即度为0，n⁰=1，则n²=0，总节点数为12=n⁰+n¹+n²=1+n¹+0，则度为1的节点数n¹=11，故深度为12，选D。

转载请注明原文地址:https://kaotiyun.com/show/vJYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为42．1％”为副标
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
计算机中数据的最小单位是
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
下面属于字符类的实例是
如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

由发展中国家组成的最大自由贸易区是()
咽部深红，肿痛明显者的原因多为
关于肌上皮细胞，错误的叙述是
参与维持蛋白质α-螺旋结构稳定的化学键是
[2011年第9题]采用工程量清单计价，可作为竞争性费用的是：
在影响工程质量的因素中，()是保证工程质量稳定提高的重要因素。
Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo
下列四句话中有一句可以产生不同的理解，请把这个有歧义的句子找出来()。
一环形跑道上画了100个标记点，已知相邻任意两个标记点之间的跑道距离相等。某人在环形跑道上跑了半圈，问他最多能经过几个标记点?()
Thesebooksare(useful)______thanthoseforbeginnersofEnglish.

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级MS Office高级应用

NCRE全国计算机二级

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：

计算机中数据的最小单位是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

下面属于字符类的实例是

如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

由发展中国家组成的最大自由贸易区是()

咽部深红，肿痛明显者的原因多为

关于肌上皮细胞，错误的叙述是

参与维持蛋白质α-螺旋结构稳定的化学键是

[2011年第9题]采用工程量清单计价，可作为竞争性费用的是：

在影响工程质量的因素中，()是保证工程质量稳定提高的重要因素。

Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo

下列四句话中有一句可以产生不同的理解，请把这个有歧义的句子找出来()。

一环形跑道上画了100个标记点，已知相邻任意两个标记点之间的跑道距离相等。某人在环形跑道上跑了半圈，问他最多能经过几个标记点?()

Thesebooksare(useful)______thanthoseforbeginnersofEnglish.