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

admin2020-06-30 67

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为L,istl的列表框，其中有若干列表项，并有下面程序代码：…P—rivateSubListl—DblClick()ExchangeListl．Listl．ListIndexEndSubPrivateSubExc
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1．Text=p2(p1(
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP
下列关于算法复杂度叙述正确的是
下列有关通用对话框控件的说法中，正确的是
能得到组合框Combol中最后一个列表项序号的表达式是()。
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

肠系膜上动脉起始部阻塞，下列哪些脏器不出现局部缺血性坏死()‘
Educatinggirlsquitepossiblyyieldsahigherrateofreturnthananyotherinvestmentavailableinthedevelopingworld.
Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile-onlyhumanbeingsdo.Sod
防治静脉血栓的口服药物是
　　女性，32岁，停经43天，因突发右下腹撕裂样疼痛1小时就诊，伴里急后重感及心慌。查体：血压80／50mmHg，脉搏115次／分，下腹压痛、反跳痛明显，移动性浊音(+)。妇科检查：宫颈举痛，后穹隆饱满，子宫如孕40天大小，附件区触诊不满意。B超显
我国的金融债券包括()。Ⅰ．政策性金融债券Ⅱ．商业银行债券Ⅲ．证券公司债券和债务Ⅳ．财务公司债券
在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。
北京时间2018年12月8日2时23分，我国在西昌卫星发射中心(28.3°N，102°E)用长征三号乙运载火箭成功发射嫦娥四号探测器。2019年1月3日10时26分，探测器在月球背面预定地点顺利实现软着陆。据此回答问题。嫦娥四号在太空运行期间，西昌卫星
山歌是指人们在田野劳动或抒发情感时即兴演唱的歌曲。它的内容广泛、结构短小、曲调爽朗、________、________、________。
假定一国总消费投资，总货币需求函数分别为C=CY.Y，I=IY.Y+Ir.r，[*2]，根据以下宏观经济数据回答问题：增加一单位财政支出G，一单位净出口NX和一单位货币量M将使总产出和物价水平变动多少?

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为L,istl的列表框，其中有若干列表项，并有下面程序代码：…P—rivateSubListl—DblClick()ExchangeListl．Listl．ListIndexEndSubPrivateSubExc

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1．Text=p2(p1(

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4 Forj＝1Tois＝s＋j Nextj p＝p*sNextiP

下列关于算法复杂度叙述正确的是

下列有关通用对话框控件的说法中，正确的是

能得到组合框Combol中最后一个列表项序号的表达式是()。

己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，

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

肠系膜上动脉起始部阻塞，下列哪些脏器不出现局部缺血性坏死()‘

Educatinggirlsquitepossiblyyieldsahigherrateofreturnthananyotherinvestmentavailableinthedevelopingworld.

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile-onlyhumanbeingsdo.Sod

防治静脉血栓的口服药物是

我国的金融债券包括()。Ⅰ．政策性金融债券Ⅱ．商业银行债券Ⅲ．证券公司债券和债务Ⅳ．财务公司债券

在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。

山歌是指人们在田野劳动或抒发情感时即兴演唱的歌曲。它的内容广泛、结构短小、曲调爽朗、________、________、________。

假定一国总消费投资，总货币需求函数分别为C=CY.Y，I=IY.Y+Ir.r，[*2]，根据以下宏观经济数据回答问题：增加一单位财政支出G，一单位净出口NX和一单位货币量M将使总产出和物价水平变动多少?

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP

山歌是指人们在田野劳动或抒发情感时即兴演唱的歌曲。它的内容广泛、结构短小、曲调爽朗、、、。