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

admin2018-05-08 170

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
将E-R图转换为关系模式时，实体和联系都可以表示为
以下能正确定义数据类型Systemlnfo的代码是()。
设有如下Commandl的单击事件过程及fun过程：PrivateSubCommandl_Click()DimxAsIntegerX=Val(InputBox(”请输入一个整数”))fun(x)EndSubPrivat
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load0Shapel．Top=0：Timer1．Interval=100
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

随机试题

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel
在微机中，下列设备属于输入设备的是()。
隧道防排水的基本原则包括()。
夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时，其闪点不：得低于()℃。
施工企业在施工过程中出现质量问题，由于监理单位失职未曾发现，在竣工验收过程中，建设单位经抽查发现了该质量问题，则下列说法中正确的是()。
某建筑公司在施工期间，为施工人员在工程现场建造的简易住房，在施工期间使用。则该建筑公司()。
数学期末考试结束了，芳芳和兰兰拿到了各自的试卷。“芳芳，这次考得怎么样?”兰兰问。“郁闷啊，才考了45分。数学对我来说太难了，我觉得我根本不是学数学的料。”芳芳说。“我也没考好，只得了63分。唉。都怪我前段时间一直在追韩剧，耽误了学习。考试前我就知道
Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated．
遗憾的是，对于成人身上的价值观错位，人们通常无视，因为人们已对这种功利主义的价值观______。反而，当一个小孩子表现出错误的价值观时，人们一下子受不了了。一些人认为只要抓紧对孩子的教育引导，他长大后就能形成正确的价值观。这显然是回避了问题的实质——当社会
下列关于各类物的表述，正确的有()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

将E-R图转换为关系模式时，实体和联系都可以表示为

以下能正确定义数据类型Systemlnfo的代码是()。

设有如下Commandl的单击事件过程及fun过程：PrivateSubCommandl_Click()DimxAsIntegerX=Val(InputBox(”请输入一个整数”))fun(x)EndSubPrivat

假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load0Shapel．Top=0：Timer1．Interval=100

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel

在微机中，下列设备属于输入设备的是()。

隧道防排水的基本原则包括()。

夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时，其闪点不：得低于()℃。

施工企业在施工过程中出现质量问题，由于监理单位失职未曾发现，在竣工验收过程中，建设单位经抽查发现了该质量问题，则下列说法中正确的是()。

某建筑公司在施工期间，为施工人员在工程现场建造的简易住房，在施工期间使用。则该建筑公司()。

Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated．

下列关于各类物的表述，正确的有()。

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是