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

admin2015-08-28 55

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装入数据”按钮，则从考生目录下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框Listl中，距离放到数组a中：当选中列表框中的一个城市：时，它的距离就显示在Textl中
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“测试”的窗体上画一个名称为Framel、标题为“字体”的框架。在框架内画两个单选按钮，其名称分别为Opfl和opt2，标题分别为“隶书”和“宋体
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画两个文本框，其名称分别为Tcxtl和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“鼠标光标形状”的窗体上画一个名称为Textl的文本框。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(Arrow)
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上画两个框架，其名称分别为Fl和F2，标题分别为“交通工具”和“到达目标”。在Fl中画两个单选按钮，名称分别为Opl和Op2，标题分别为“飞机”和“火车”。在F2中画两个单选按钮，名称分别为op3
以下说法错误的是______。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFor
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下面可以打开立即窗口的操作是______。
下列______表达式的值是1239。

随机试题

五味的阴阳属性，属于阳的一组是()
现金流量折现法从某种意义上讲要求“先知先觉”，其具体要做到的不包括()。
下列作为混合炸药主要成分的是()。
下列关于车船税的计税依据中，错误的是()。
根据《个人贷款管理暂行办法》规定，贷款人应按区域、品种、客户群等维度建立个人贷款()管理制度。
某沿海城市洪升化学制品公司在该市港口仓库储存了多种危险化学品。2016年8月，仓库集装箱内的硝化棉由于湿润剂散失出现局部干燥，在高温(天气)等因素作用下加速分解放热，积热自燃，引起相邻集装箱内的硝化棉和其他危险化学品长时间大面积燃烧，导致临近区存放的硝酸铵
在与同学的交往中，你怎样理解“沉默是金”和“知无不言”。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是______。
"TheHeredityVersusEnvironmentDebate"P1Thepastcenturyhasseenheatedcontroversyaboutwhetherintelligence,whichre
A、WhattheUSpatentsystemwasabout.B、HowtheUSpatentsystemencouragedtechnologyandcreativity.C、HowtheUSpatentsyst

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画两个文本框，其名称分别为Tcxtl和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置

以下说法错误的是______。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFor

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下面可以打开立即窗口的操作是______。

下列______表达式的值是1239。

五味的阴阳属性，属于阳的一组是()

现金流量折现法从某种意义上讲要求“先知先觉”，其具体要做到的不包括()。

下列作为混合炸药主要成分的是()。

下列关于车船税的计税依据中，错误的是()。

根据《个人贷款管理暂行办法》规定，贷款人应按区域、品种、客户群等维度建立个人贷款()管理制度。

在与同学的交往中，你怎样理解“沉默是金”和“知无不言”。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是______。

"TheHeredityVersusEnvironmentDebate"P1Thepastcenturyhasseenheatedcontroversyaboutwhetherintelligence,whichre

A、WhattheUSpatentsystemwasabout.B、HowtheUSpatentsystemencouragedtechnologyandcreativity.C、HowtheUSpatentsyst