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

admin2015-08-25 63

问题某二叉树共有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/RGbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp名为学号、姓名、平均分和选课门数)。(2)建立一个名为menu_lin的下拉式菜单，菜单中
在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输
(1)设计一个如下图所示的表单，具体描述如下：1)表单名和文件名均为Timer，表单标题为"时钟"，表单运行时自动显示系统的当前时间；2)显示时间的为标签控件Label1(要求在单表中居中，标签文本对齐方式为居中)；3)单击"暂停"命令按钮
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出"林诗因"持有的所有外币名称(源自rate_exchange表)和持有数量(源自currency_sl表)，并将检索结果按持有数量升序排序存储在表rate_temp中，同时将使用的SQL语
设有下列二叉树：对此二叉树后序遍历的结果为
具有n个节点的完全二叉树的深度为______。
在一个关系中，能够唯一确定一个元组的属性或属性组合的叫做______。
下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。
若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。
关系模型有3类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。

随机试题

属于心包腔的窦有()
“基本关系都弄错了，可见没有认真学”是()。
流动压力()饱和压力时，井底原油中的溶解气分离出来，气油比增高，原油粘度增大，产量下降。
阴证外疡初期外敷宜用
A．Kussmaul呼吸B．Biots呼吸C．端坐呼吸D．呼气时间延长E．病理性呼吸音以下疾病可出现哪种异常呼吸类型脑炎
周先生49岁，患慢性痢疾，医嘱给予0.5％新霉素溶液保留灌肠，不正确的操作是
热敏元件通常为电阻丝或双金属片的具有延时动作的过载保护器件是()。
论述在新形势下，如何把统筹城乡发展与保障粮食安全结合起来。
我国刑法分则对犯罪进行分类的主要依据是()。
设X～f(x)＝对X进行独立重复观察4次，用Y表示观察值大于π／3的次数，求E(Y2)．

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输

在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出"林诗因"持有的所有外币名称(源自rate_exchange表)和持有数量(源自currency_sl表)，并将检索结果按持有数量升序排序存储在表rate_temp中，同时将使用的SQL语

设有下列二叉树：对此二叉树后序遍历的结果为

具有n个节点的完全二叉树的深度为______。

在一个关系中，能够唯一确定一个元组的属性或属性组合的叫做______。

下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。

若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。

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

属于心包腔的窦有()

“基本关系都弄错了，可见没有认真学”是()。

流动压力()饱和压力时，井底原油中的溶解气分离出来，气油比增高，原油粘度增大，产量下降。

阴证外疡初期外敷宜用

A．Kussmaul呼吸B．Biots呼吸C．端坐呼吸D．呼气时间延长E．病理性呼吸音以下疾病可出现哪种异常呼吸类型脑炎

周先生49岁，患慢性痢疾，医嘱给予0.5％新霉素溶液保留灌肠，不正确的操作是

热敏元件通常为电阻丝或双金属片的具有延时动作的过载保护器件是()。

论述在新形势下，如何把统筹城乡发展与保障粮食安全结合起来。

我国刑法分则对犯罪进行分类的主要依据是()。

设X～f(x)＝对X进行独立重复观察4次，用Y表示观察值大于π／3的次数，求E(Y2)．