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

admin2015-08-25 76

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),
表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令
下列有关数据库的描述,正确的是
下列关于查询的说法中，不正确的是
数据库、数据库系统和数据库管理系统之间的关系是
在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。
(1)新建一个名为“学生管理”的数据库。(2)将“学生”“成绩”和“课程”3个自由表添加到新建的数据库“学生管理”中。(3)通过“学号”字段为“学生”表和“成绩”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规则为“
(1)将数据库“图书借阅”添加到项目“xm”中。(2)为数据库“图书借阅”中的表“图书信息”建立主索引，索引名称和索引表达式均为“条码号”；为表“图书借阅”建立普通索引，索引名称和索引表达式均为“条码号”。(3)建立表“图书信息”和表“
在下列数据结构中，不是线性结构的是______。

随机试题

在心理咨询中，下列哪一项不属于行为矫正法()
A诺氟沙星；B萘啶酸；C吡哌酸；D硝酸益康唑；E对氨基水杨酸钠；属于合成抗真菌药的是；
乌药的功效是川楝子的功效是
脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用
下列关于生产中药饮片的叙述，不正确的是()。
采取CM承发包模式，属于控制建设工程进度的（）。
根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。
国债期货对短融和中票对冲效果不佳的最主要原因是()。
教育中的“拔苗助长”违背了人的身心发展的()规律。
A、Aggressivebehaviourexhibitedbybirdsandmammals.B、Thecontrolofthelargeranimalsoverthesmallones.C、Ageographical

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),

表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令

下列有关数据库的描述,正确的是

下列关于查询的说法中，不正确的是

数据库、数据库系统和数据库管理系统之间的关系是

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"

已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

在下列数据结构中，不是线性结构的是______。

在心理咨询中，下列哪一项不属于行为矫正法()

A诺氟沙星；B萘啶酸；C吡哌酸；D硝酸益康唑；E对氨基水杨酸钠；属于合成抗真菌药的是；

乌药的功效是川楝子的功效是

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用

下列关于生产中药饮片的叙述，不正确的是()。

采取CM承发包模式，属于控制建设工程进度的（）。

根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。

国债期货对短融和中票对冲效果不佳的最主要原因是()。

教育中的“拔苗助长”违背了人的身心发展的()规律。

A、Aggressivebehaviourexhibitedbybirdsandmammals.B、Thecontrolofthelargeranimalsoverthesmallones.C、Ageographical