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

admin2019-03-14 60

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
有下面程序代码：PrivateSubCommandl—Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1：proex：s=s+xNextkPrintsEndSubP
窗体上有一个名称为CD1的通用对话框；一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommandl—Click()CDl．Filter=“AllFile**11TextFile—txtlPPT*ppt”CD
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得fix0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回fix)
使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
以下()对象不能作为容器。
VisualBasic6．0集成环境的主窗口中不包括()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()。

随机试题

患者女性，45岁，双眼轻度眼痒、异物感、较多黏性分泌物1个月。检查：双眼睑结膜肥厚，乳头和滤泡增生并以上穹隆部和睑板上缘显著，睑结膜轻度瘢痕化，上方角膜有垂帘状血管翳。如病变进展到晚期可能出现哪些常见并发症，除外
慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法
甲型病毒性肝炎病程中传染性最强的是
下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()
频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：
2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31
TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.
在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。
从刚刚工作，当中学教师时开始，廖俊波就是个“工作狂”，经常加班。为什么他能对工作保持如此高的热情?奥秘就在他常说的“工作是快乐的”。把工作当乐趣，才会有内生动力，自发地在工作上投入百分百的精力，兢兢业业，勤勤恳恳地把工作做好。这段文字接下来最可能讲的是：
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

二级VB

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

有下面程序代码：PrivateSubCommandl—Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1：proex：s=s+xNextkPrintsEndSubP

窗体上有一个名称为CD1的通用对话框；一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommandl—Click()CDl．Filter=“AllFile**11TextFile—txtlPPT*ppt”CD

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得fix0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回fix)

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是

以下()对象不能作为容器。

VisualBasic6．0集成环境的主窗口中不包括()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()。

慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法

甲型病毒性肝炎病程中传染性最强的是

下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()

频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：

2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31

TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.

在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade