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

admin2015-08-12 39

问题某二叉树共有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全国计算机二级

相关试题推荐

表达式score=0的数据类型是_______。
(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)假设所有的选课成绩都已确定，显示“101”号课程成绩中最高的10％记录信息，
假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果，现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产
假设已经生成了名为TESTMENU的菜单，执行该菜单可在命令窗口中输入()。
在当前表中，查找第2个男同学的记录，应使用命令
使用如下图书管理数据库：图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),
在VisualFoxPro中修改表结构的非SQL命令是______。
假设图书管理数据库中有3个表，图书.dbf、读者．dbf和借阅．dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2
如果项目不是用“应用程序向导”创建的，应用程序生成器只有______、“表单”和“报表”3个选项卡可用。
在某个程序模块中使用命令PRIVATEXI定义一个内存变量,则变量XI

随机试题

某中职学校招收了一批福利院的孤儿。该校的社会工作者建议校方把资助款汇到孤儿学生的银行卡里，让他们自己去交学费和住宿费，并且在班级组成、活动组织等方面不对他们作特殊的安排。社会工作者的上述建议遵循了()原则。
受刺激后，机体由活动状态转变为相对静止状态称为抑制。
Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstu
关于沥青混凝土拌和站场地建设要求的说法错误的是()。
毛泽东思想的活的灵魂之一——“实事求是”的基本要求是()。
根据班杜拉的动机理论，产生自我效能感的基础是()。
Fallingsalesandrisingoverheadshaveobligedthecompanytorevieweachcustomer’s______limit.
设f(x)在(—∞，+∞)内二阶可导且f"(x)＞0，则x＞0，h1＞0，h2＞0，有
有关键码值为10,20.30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？
语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

表达式score=0的数据类型是_______。

(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)假设所有的选课成绩都已确定，显示“101”号课程成绩中最高的10％记录信息，

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

假设已经生成了名为TESTMENU的菜单，执行该菜单可在命令窗口中输入()。

在当前表中，查找第2个男同学的记录，应使用命令

使用如下图书管理数据库：图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),

在VisualFoxPro中修改表结构的非SQL命令是______。

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

如果项目不是用“应用程序向导”创建的，应用程序生成器只有______、“表单”和“报表”3个选项卡可用。

在某个程序模块中使用命令PRIVATEXI定义一个内存变量,则变量XI

受刺激后，机体由活动状态转变为相对静止状态称为抑制。

Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstu

关于沥青混凝土拌和站场地建设要求的说法错误的是()。

毛泽东思想的活的灵魂之一——“实事求是”的基本要求是()。

根据班杜拉的动机理论，产生自我效能感的基础是()。

Fallingsalesandrisingoverheadshaveobligedthecompanytorevieweachcustomer’s______limit.

设f(x)在(—∞，+∞)内二阶可导且f"(x)＞0，则x＞0，h1＞0，h2＞0，有

有关键码值为10,20.30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。

Moreandmorestudentswanttostudyin"hot"majors.【C1】aresult,manystudentswantto【C2】theirinterestsandstu