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

admin2017-06-19 35

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体间联系的是
图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是(　　)。
下面设置系统菜单的命令中，错误的是：
有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询由"高等教育出版社"和"科学出版社"出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是：
下列关于线性链表的叙述中，正确的是(　　)。
在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

Photoshop中，当将浮动的选择范围转换为路径时，所创建的路径的状态是：
沟通的第一步骤是()
铁减少期有变化的是红细胞生成缺铁期无变化的是
隧道施工净空位移监控量测时，当位移速度大于5mm／d时，量测频率为()。
行政处罚的目的是()。
某工程包括A、B、C三项分项工程，合同工期为6个月。工期每提前一个月奖励1．5万元，每拖后一个月罚款2万元。各分项工程的计划进度与实际进度见表5．1。表中粗实线表示计划进度，进度线上方的数据为每月计划完成工程量(单位：100m3)；粗虚线表示实际进度，进度
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．做答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
《荷马史诗》中的主角是英雄人物，每人都个性十足，气势不凡，现实之人在他们面前_______。然而，“英雄”却不是《荷马史诗》讲述的唯一_______。“神”的在场使所有的“英雄”顿然呈现出其凡人的特征，阿喀琉斯要被射穿脚踵而死，阿伽门农虽贵为众王之王也难抑
下列编码中，正确的汉字机内码是______。
Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca

最新回复(0)

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

二级VF

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是( )。

下面设置系统菜单的命令中，错误的是：

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询由"高等教育出版社"和"科学出版社"出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是：

下列关于线性链表的叙述中，正确的是( )。

在建立表间一对多的永久联系时，主表的索引类型必须是( )。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Photoshop中，当将浮动的选择范围转换为路径时，所创建的路径的状态是：

沟通的第一步骤是()

铁减少期有变化的是红细胞生成缺铁期无变化的是

隧道施工净空位移监控量测时，当位移速度大于5mm／d时，量测频率为()。

行政处罚的目的是()。

下列编码中，正确的汉字机内码是______。

Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。