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

admin2020-02-27 57

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面事件过程：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2Then
为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1_Click()Dimao／0，b％，i％s＝1：a＝2Fori＝2
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()DimsumAsIntege
以下叙述中错误的是()。
用树型结构表示实体之间联系的模型是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub则
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

随机试题

卵子受精常见的部位是()
A．白芥子B．莱菔子C．山茱萸D．鸡内金E．乌药消食药中长于固精止遗的药物是
2014年7月7日，甲省某市某药品生产企业新研制出一种治疗胃溃疡的新药，于是在某晚报大篇幅刊登国药广审（文）第2012110745号药品广告，该广告宣称“八大医院权威认证，安全、一天起效，三十天痊愈”，还另外承诺安全无任何副作用，×××医师认定的专业品牌。
风管系统的施工包括()的制作与组装。
私募发行的股票，股款缴纳和股份交收是同时完成的。()
企业自营工程建造固定资产领用本企业自产产品，应当计算增值税销项税额，将其计入工程成本中。()
某企业2017年度销售收入为272000元，发生业务招待费5000元，发生广告费30000元，业务宣传费10000元，2016年结转广告费10000元，根据企业所得税法律的规定，该企业当年可以在税前扣除的业务招待费、广告费和业务宣传费合计的下列计算中，正确
A公司与银行签订一借款合同。合同约定：A公司向银行借款500万元，借款期限自2014年8月1日至2016年7月31日，以及利息支付等事项。B公司和C公司与银行签订保证合同，为A公司借款提供共同保证，保证方式为一般保证。此外，A公司将其现有的以及将有的生产设
种植业是利用植物的生活机能，通过人工培育以取得()的社会生产部门。
以下函数调用语句中实参的个数是()func((exp1，exp2)，(exp3，exp4，exp5))；

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面事件过程：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2Then

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1_Click()Dimao／0，b％，i％s＝1：a＝2Fori＝2

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机

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

以下叙述中错误的是()。

用树型结构表示实体之间联系的模型是()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub则

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

卵子受精常见的部位是()

A．白芥子B．莱菔子C．山茱萸D．鸡内金E．乌药消食药中长于固精止遗的药物是

风管系统的施工包括()的制作与组装。

私募发行的股票，股款缴纳和股份交收是同时完成的。()

企业自营工程建造固定资产领用本企业自产产品，应当计算增值税销项税额，将其计入工程成本中。()

种植业是利用植物的生活机能，通过人工培育以取得()的社会生产部门。

以下函数调用语句中实参的个数是()func((exp1，exp2)，(exp3，exp4，exp5))；

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。