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

admin2015-08-28 77

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

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图1-140所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后单
(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sjt3．frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Commandl，标题为“输出最小值”)，即可求出其最小值
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
假定在网片框Picturel中装入了一个图形，为了清除该图形(不删除图片框)，应采用的正确方法是______。
在窗体有一个水平滚动条名为Hscrolll，其属性设置如下：LargeCh8nge=15,SmallChange=3,Max=100，Min=20，Value=45现单击该滚动条向右的箭头，Value的值将变为______。
下列可作为VisualBasic变量名的是______。
下列关于栈的叙述中正确的是______。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

任脉的终点是
标引是著录的核心。()
信用证的开证行依据客户的要求和指示，提供下列服务()。
根据财务管理理论，内部控制的核心是(　　)。
重视儿童的感官教育，并设计了一套发展儿童感官的教学材料的幼儿教育家是()。
在党的七届二中全会上，毛泽东提出了“两个务必”的思想，即务必使同志们继续地保持谦虚、谨慎、不骄不躁的作风，务必()。
考古：文物
侵占罪是指以非法占有为目的，将为他人保管的财物或者其他遗忘物、埋藏物占为己有，数额较大且拒不交还的行为。根据以上定义，下面哪种行为是典型的侵占罪?
A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei
以下关于卖出看涨期权的说法，正确的是()。[2012年5月真题]

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后单

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

假定在网片框Picturel中装入了一个图形，为了清除该图形(不删除图片框)，应采用的正确方法是______。

在窗体有一个水平滚动条名为Hscrolll，其属性设置如下：LargeCh8nge=15,SmallChange=3,Max=100，Min=20，Value=45现单击该滚动条向右的箭头，Value的值将变为______。

下列可作为VisualBasic变量名的是______。

下列关于栈的叙述中正确的是______。

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

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

任脉的终点是

标引是著录的核心。()

信用证的开证行依据客户的要求和指示，提供下列服务()。

根据财务管理理论，内部控制的核心是( )。

重视儿童的感官教育，并设计了一套发展儿童感官的教学材料的幼儿教育家是()。

在党的七届二中全会上，毛泽东提出了“两个务必”的思想，即务必使同志们继续地保持谦虚、谨慎、不骄不躁的作风，务必()。

考古：文物

侵占罪是指以非法占有为目的，将为他人保管的财物或者其他遗忘物、埋藏物占为己有，数额较大且拒不交还的行为。根据以上定义，下面哪种行为是典型的侵占罪?

A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei

以下关于卖出看涨期权的说法，正确的是()。[2012年5月真题]

根据财务管理理论，内部控制的核心是(　　)。