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

admin2015-08-25 55

问题某二叉树共有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://kaotiyun.com/show/RGbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段：记录不分组；报表样式为“随意式”：列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”(升序)：报表标题
(1)建立数据库orders_manage。(2)将自由表employee和orders添加到新建的orders_manage数据库中。(3)表employee与表orders具有一对多联系，为建立两表之间的联系建立必要的索引。
(1)在考生文件夹下新建一个名为"图书管理"的项目文件。(2)在项目中新建一个名为"图书"的数据库。(3)将考生文件夹下的所有自由表添加到"图书"数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图书(book表)的所有信
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据"项目信息"、"零件信息"和"使用零件"3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项目号相同
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为"股票持有情况"。表单中有两个文本框(Text1和Text2)和三个命令按钮"查询"(名称为Command1)、"退出"(名称为Command2)和"清空"(名称为Command
程序设计语言的基本成分是数据成分、运算成分、控制成分和
在运行表单时，下列有关表单事件的引发次序叙述正确的是()。
下面关于类、对象、属性和方法的叙述中，错误的是(　　)。
两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
关系模型有3类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。

随机试题

垄断资本是怎样利用国家来为其经济利益服务的?
A．妊娠满28周后，胎儿及附属物全部从母体排出B．孕满28周至不满37周娩出者C．孕满42周及以后分娩者D．孕满37周而不满42周分娩者E．孕不满28周，胎儿不足1000g而娩出者
划分委托监理合同包的工作范围时，通常考虑的因素包括(　　)。
课堂教学、科学研究与社会实践是高校培养合格人才的三个基本途径。()
道德修养与社会实践密切相连。一个人只有在日常生活中，即在与别人、与集体发生的各种关系中，才较清楚地认识到自己的行为哪些是道德的，哪些是不道德的。同样，克服不道德的思想和行为，也只有在社会实践中才能实现。这段文字意在说明()。
根据以下资料，回答下列问题。2017年我国成年国民图书阅读率为59.1%，比上年增加0.3个百分点；报纸阅读率为37.6%，比上年降低2.1个百分点；期刊阅读率为25.3%，比上年增加1个百分点。2017年我国成年
婴儿主要的思维形式是
张教授：莎士比亚名下的戏剧和诗歌，其实不是他写的，而是伊丽莎白一世写的。莎士比亚是个没有受过多少教育的乡下人，而伊丽莎白一世则完全具有完成这些天才作品的知识和教养。李研究员：你的断定是不能成立的。因为如果伊丽莎白写了像《哈姆雷特》这样的名剧的话，她早
READINGPASSAGE1Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.　　　　　　Cleaner
A、Wecanonlyovercomedifficultieswithfriends’help.B、Ourbreathingwillbedeepandregular.C、Ourstresslevelswillrise.

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)建立数据库orders_manage。(2)将自由表employee和orders添加到新建的orders_manage数据库中。(3)表employee与表orders具有一对多联系，为建立两表之间的联系建立必要的索引。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为"股票持有情况"。表单中有两个文本框(Text1和Text2)和三个命令按钮"查询"(名称为Command1)、"退出"(名称为Command2)和"清空"(名称为Command

程序设计语言的基本成分是数据成分、运算成分、控制成分和

在运行表单时，下列有关表单事件的引发次序叙述正确的是()。

下面关于类、对象、属性和方法的叙述中，错误的是( )。

两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

关系模型有3类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。

垄断资本是怎样利用国家来为其经济利益服务的?

A．妊娠满28周后，胎儿及附属物全部从母体排出B．孕满28周至不满37周娩出者C．孕满42周及以后分娩者D．孕满37周而不满42周分娩者E．孕不满28周，胎儿不足1000g而娩出者

划分委托监理合同包的工作范围时，通常考虑的因素包括( )。

课堂教学、科学研究与社会实践是高校培养合格人才的三个基本途径。()

根据以下资料，回答下列问题。2017年我国成年国民图书阅读率为59.1%，比上年增加0.3个百分点；报纸阅读率为37.6%，比上年降低2.1个百分点；期刊阅读率为25.3%，比上年增加1个百分点。2017年我国成年

婴儿主要的思维形式是

READINGPASSAGE1Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below. Cleaner

A、Wecanonlyovercomedifficultieswithfriends’help.B、Ourbreathingwillbedeepandregular.C、Ourstresslevelswillrise.

下面关于类、对象、属性和方法的叙述中，错误的是(　　)。

划分委托监理合同包的工作范围时，通常考虑的因素包括(　　)。

READINGPASSAGE1Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.　　　　　　Cleaner