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

admin2015-08-25 87

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

相关试题推荐

(1)考生文件夹下的score表中存放学生学号、课程编号与成绩，使用菜单设计器制作一个名为cxmenu的菜单，菜单只有一个菜单项“查看”。该菜单中有“查看学生”、“查看课程”和“退出”3个子菜单：“查看学生”子菜单按“学号”排序查看成绩；“查看课程”子菜单
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为
设计名为formbook的表单(控件名为form1，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为C
(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"统计"和"返回"菜单命令的功能都通过执行"过程"完成。菜单命令"统计"的
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、一个选项按钮组(OptionGroup1)、一个组合框(Combo1)和两个命令按钮(Command1和Command2)，Label1
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为"别名"、记录源为employee表文件，最后添加一个"退出"命令按钮控件Command1，程序运行时单击该命令按钮将关闭
下列关于变量的叙述中，不正确的一项是(　　)。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
在运行表单时，下列有关表单事件的引发次序叙述正确的是()。

随机试题

Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforusto【C1】______people?Evenaskilledwriterpr
行×列表中，对于理论频数太小的情形，理论上最好采用
肺阴虚证的主要症状特点是
打开一个Excel文件的操作可以是()。
维生素B1的生理功能不包括()。
下列词语中有错别字的一项是()。
合作学习中，合作性讲解的两个参与者都能从这种学习活动中受益，而且听者比主讲者收益更大。()
认知一结构学习论
Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada
唐朝是中国历史上一个重要的朝代，也是公认的中国最强盛的时代之一。618年由李渊建立，都城为长安。唐朝早期和中期的统治开明、经济繁荣、社会安定。它在政治、经济、文化、外交等方面都取得了很高的成就，是当时的世界强国之一。唐朝乐于接纳各个民族与宗教，与其他民族进

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计名为formbook的表单(控件名为form1，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为C

(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"统计"和"返回"菜单命令的功能都通过执行"过程"完成。菜单命令"统计"的

(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、一个选项按钮组(OptionGroup1)、一个组合框(Combo1)和两个命令按钮(Command1和Command2)，Label1

下列关于变量的叙述中，不正确的一项是( )。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

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

Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforusto【C1】______people?Evenaskilledwriterpr

行×列表中，对于理论频数太小的情形，理论上最好采用

肺阴虚证的主要症状特点是

打开一个Excel文件的操作可以是()。

维生素B1的生理功能不包括()。

下列词语中有错别字的一项是()。

合作学习中，合作性讲解的两个参与者都能从这种学习活动中受益，而且听者比主讲者收益更大。()

认知一结构学习论

Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada

下列关于变量的叙述中，不正确的一项是(　　)。