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

admin2015-06-30 46

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

线性表的顺序存储结构和线性表的链式存储结构分别是______。
下列程序弹出对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt，文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体，打开Alph.txt文件，读取字符串并显示在文本框Text1中，然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
Function过程与Sub过程的最主要区别是()。
使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。
使用“打开”对话框的方法是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli
下列叙述正确的是()。
表达式Abs(-5)+Len("ABCDE")的值是______。

随机试题

企业以银行存款偿还债务，所引起的会计要素变化是()。
某公司去年每股收益为3元，去年每股分配现金红利2元，预计今年股利分配以3%的速度增长，假定必要收益率为5%，股利免征所得税，那么()
下列各项中，属于影响融资租金的因素有()。
李先生于2019年1月起退休并按每月领取年金3000元，该年金缴付时未缴纳个人所得税。则李先生退休后每月领取年金需要缴纳的个人所得税为()元。
实施业务连续性管理首先需要识别重要业务及其恢复的优先顺序，明确恢复的时间目标。()
远古教育具有原始性，不属于其特征的是()
依次填入、下列各句横线处的词语，最恰当的一组是()。①利用激光的单色性特征制成的激光测距仪，是目前世界上最标准、最______的“尺子”。②金钱______的范围，最初不过是在交换货物时充当一种媒介品。③飞船是中国载人航天工程七大系统的核心，
根据下面材料回答问题。某教育心理学家欲对三种教学方法的效果进行比较，用随机分配被试的方法组成了三个教学班，三个班的前测成绩相同。然后分别用三种教学方法施教相同的时间，之后对三个教学班进行了标准化测试。现要考察三个教学班的平均成绩的差异是否具有统计学意
以下()成员函数表示纯虚函数。
A、 B、 C、 D、 A这幅图片中一个穿着披肩的男子在拿着麦克风，所以(A)项(他穿着披肩)是正确答案。图中虽然有广告牌(sign)，但并不是该男子举着，所以(B)项是不正确的。(C)项如果没有听到stag

最新回复(0)

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

二级VB

NCRE全国计算机二级

线性表的顺序存储结构和线性表的链式存储结构分别是______。

下列程序弹出对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"

Function过程与Sub过程的最主要区别是()。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

使用“打开”对话框的方法是()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli

下列叙述正确的是()。

表达式Abs(-5)+Len("ABCDE")的值是______。

企业以银行存款偿还债务，所引起的会计要素变化是()。

某公司去年每股收益为3元，去年每股分配现金红利2元，预计今年股利分配以3%的速度增长，假定必要收益率为5%，股利免征所得税，那么()

下列各项中，属于影响融资租金的因素有()。

李先生于2019年1月起退休并按每月领取年金3000元，该年金缴付时未缴纳个人所得税。则李先生退休后每月领取年金需要缴纳的个人所得税为()元。

实施业务连续性管理首先需要识别重要业务及其恢复的优先顺序，明确恢复的时间目标。()

远古教育具有原始性，不属于其特征的是()

以下()成员函数表示纯虚函数。

A、 B、 C、 D、 A这幅图片中一个穿着披肩的男子在拿着麦克风，所以(A)项(他穿着披肩)是正确答案。图中虽然有广告牌(sign)，但并不是该男子举着，所以(B)项是不正确的。(C)项如果没有听到stag