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

admin2018-10-15 23

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://jikaoti.com/ti/jy50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面属于表单方法名(非事件名)的是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
下面对视图的描述中错误的是
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

美国著名女作家玛格丽特·米歇尔仅仅写了一部作品就__________。这部具有浪漫主义色彩、反映南北战争题材的小说，一经问世便成了美国小说最畅销的作品，连改编的电影《乱世佳人》也成了经典之作。郝思嘉身上表现出来的叛逆精神和艰苦创业、_______精神萦绕在
A．血清抗肾小球基底膜抗体阳性B．血清抗中性粒细胞浆抗体阳性C．两者皆有D．两者皆无急进性肾小球肾炎Ⅳ型的免疫学检查异常是
按1999年WHO标准，临界高血压的范围是指()。
以下哪些是主动免疫制剂
可判断类风湿关节炎活动度的指标是
CTL杀伤靶细胞需识别抗原外还要识别
骨软骨瘤多见于
关于防水工程的说法不正确的是()。
“强制性产品认证的产品目录”是由国家质检总局发布的。(　　)
下列选项中不属于银行监管基本原则中公正原则内容的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于表单方法名(非事件名)的是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下面对视图的描述中错误的是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A．血清抗肾小球基底膜抗体阳性B．血清抗中性粒细胞浆抗体阳性C．两者皆有D．两者皆无急进性肾小球肾炎Ⅳ型的免疫学检查异常是

按1999年WHO标准，临界高血压的范围是指()。

以下哪些是主动免疫制剂

可判断类风湿关节炎活动度的指标是

CTL杀伤靶细胞需识别抗原外还要识别

骨软骨瘤多见于

关于防水工程的说法不正确的是()。

“强制性产品认证的产品目录”是由国家质检总局发布的。( )

下列选项中不属于银行监管基本原则中公正原则内容的是()。

“强制性产品认证的产品目录”是由国家质检总局发布的。(　　)