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

admin2015-08-12 47

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果，现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产
在建立表间一对多的永久联系时，主表的索引类型必须是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
对于图书管理数据库，如下的SQL命令：SELECT书名，作者，出版单位FROM图书管理!图书；WHERE出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”其中，WHERE短语后的出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”
设有如下关系表R：将所有“96101”班号改为“95101”；______。
结构化分析方法是面向进行分析的方法。
(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资
假设图书管理数据库中有3个表，图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别
假设图书管理数据库中有3个表，图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别
有关loop语句和exit语句的叙述正确的是______。

随机试题

消化性溃疡最典型的症状是
关于麻疹的流行病学特点，不正确的是
道德的特点不包括()
下面各项工作内容属于竖向规划修建性详细阶段的是()。
下列关于气体灭火系统控制组件的安装中，不符合要求的是()。
请根据下面案例计算回答53~55题。案例:某地社会平均工资为2000元/月,吕先生做了心脏搭桥手术。手术费用如下:·在目录内的总费用为11.4万元;·目录以外的费用为3.6万元;·总共15万元。吕先生参加了国家基本医疗保险计划。同时,也参加了单位的补充医疗
个案会谈是社会工作者与服务对象进行的有目的的专业谈话。下列关于会谈的说法，正确的是()。
(04年)计算曲面积分其中∑是曲面z=1一x2一y2(z≥O)的上侧．
Inthecurrentimmigrationwave,somethingmarkedlydifferentishappeninghereinthemiddleofthegreatAmerican"meltingpot
TheAmericanAcademyofPediatrics(AAP)justreleaseditsupdatedguidelinesforchildren’smediause.Therecommendations

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果，现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设有如下关系表R：将所有“96101”班号改为“95101”；______。

结构化分析方法是面向进行分析的方法。

(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资

假设图书管理数据库中有3个表，图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

假设图书管理数据库中有3个表，图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

有关loop语句和exit语句的叙述正确的是______。

消化性溃疡最典型的症状是

关于麻疹的流行病学特点，不正确的是

道德的特点不包括()

下面各项工作内容属于竖向规划修建性详细阶段的是()。

下列关于气体灭火系统控制组件的安装中，不符合要求的是()。

个案会谈是社会工作者与服务对象进行的有目的的专业谈话。下列关于会谈的说法，正确的是()。

(04年)计算曲面积分其中∑是曲面z=1一x2一y2(z≥O)的上侧．

Inthecurrentimmigrationwave,somethingmarkedlydifferentishappeninghereinthemiddleofthegreatAmerican"meltingpot

TheAmericanAcademyofPediatrics(AAP)justreleaseditsupdatedguidelinesforchildren’smediause.Therecommendations