某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

admin2022-05-04 28

问题某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

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

答案D

解析二叉树有一个性质：叶子节点比度为2的节点多1，叶子节点有1个，那么度为2的节点是0个，这样就有11个度为1的节点，整棵树的深度就是12。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据流图(DFD)中的有向箭头(→)表示
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：
按照“后进先出”原则组织数据的数据结构是
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
在满足实体完整性约束的条件下
在软件开发中，需求分析阶段产生的主要文档是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
在标准ASCII码表中，已知英文字母A的ASCII马是01000001，则英文字母E的ASCII码是

随机试题

用来证明论点的理由和根据是()
Mostpeoplehavenoideaofthehardworkandworrythatthecollectingofthosefascinatingbirdsandanimalsthosetheypayto
背景某施工单位对某一省会新建机场的目视助航工程投标，标书中施工方法和施工技术措施中写出了施工测量、电缆保护管施工、电缆排管和人孔井施工、电缆敷设和隔离变压器安装，助航灯具安装；接地极施工；非标结构制作安装；变电站土建施工方案和主要分项工程施工方法和技术措
贵阳的一家棉纺企业为增值税一般纳税人，2014年3月份发生以下业务：(1)购进纺织设备1台，不舍税价款10万元，取得增值税专用发票，另支付运费500元，取得承运部门开具的运输发票。(2)从当地农民生产者购进免税棉花lO吨，单价为每吨1．
面对公共危机，政府要具有快速反应的能力和有效的资源动员能力，智慧调配各方力量和物资共同解决问题，这主要体现了公共危机管理的()原则。
剑拔弩张：一触即发
需求曲线斜率为正的充要条件是()。
张教授：智人是一种早期人种。最近在百万前的智人遗址发现了烧焦的羚羊骨头碎片的化石。这说明人类在自己进化的早期就已经知道用火来烧肉了。李研究员：但是在同样的地方也同时发现了被烧焦的智人骨头碎片的化石。以下哪项最可能是李研究员所要说明的?
判断题：AP升级后，只有在存在可以到达的控制器的前提下，才能工作。A、正确B、错误
设X=6=6＜5，命令?VARTYPE(X)的输出是

最新回复(0)

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

二级MS Office高级应用

NCRE全国计算机二级

数据流图(DFD)中的有向箭头(→)表示

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：

按照“后进先出”原则组织数据的数据结构是

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

在满足实体完整性约束的条件下

在软件开发中，需求分析阶段产生的主要文档是

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。

在标准ASCII码表中，已知英文字母A的ASCII马是01000001，则英文字母E的ASCII码是

用来证明论点的理由和根据是()

Mostpeoplehavenoideaofthehardworkandworrythatthecollectingofthosefascinatingbirdsandanimalsthosetheypayto

面对公共危机，政府要具有快速反应的能力和有效的资源动员能力，智慧调配各方力量和物资共同解决问题，这主要体现了公共危机管理的()原则。

剑拔弩张：一触即发

需求曲线斜率为正的充要条件是()。

判断题：AP升级后，只有在存在可以到达的控制器的前提下，才能工作。A、正确B、错误

设X=6=6＜5，命令?VARTYPE(X)的输出是