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

admin2020-06-30 65

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

鼠标拖放控件要触发两个事件，这两个事件是(　　)。
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。程序运行时，会把in5．txt中的所有记录读入数组a中(每个数组元素是一条记录
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0．5秒，方框的颜色交替变为黄色和红色(黄色值为&HFFFF&；红色值为&HFF&)；若单击鼠标右键，则停止变色；若单击鼠标左键，则方框左上角移到鼠标
下列关于算法复杂度叙述正确的是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
以下表达式与Int(3.5)的值相同的是
在VisualBasic中，表达式3*2＼5Mod3的值是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
下列关于键盘事件的说法中，正确的是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。

随机试题

楚辞最鲜明的特点是()
亚急性感染性心内膜炎：风湿性心肌炎：
一名l4岁的男孩，因意识不清4小时被母亲送到急诊室，母亲告诉医生，孩子近半年多食易饥，消瘦，曾到医院就诊。化验血糖增高，尿糖阳性。体检病孩消瘦，中度昏迷体格检查除昏迷外，最重要的体征是
背景：某写字楼工程，地下2层，地上18层。现浇混凝土框架结构。结构垂直运输采用塔吊，装饰装修时采用外用电梯，结构施工外脚手架采用扣件式钢管落地脚手架，模板工程采用竹胶板和扣件式钢管脚手架支撑体系。施工过程中发生了如下事件：事件一：工程结构施工至三层时
甲公司服装事业部的经营持续严重亏损，2014年甲公司决定关闭服装事业部并进行清算，消息传出，立即引发了职工的抗议，当地政府要求甲公司就职工补偿和重新安置提出方案。甲公司股东担心其服装生产线专用性程度高难以对外出售。甲公司关闭服装事业部碰到的退出障碍不包括(
纳税单位无偿使用免税单位的土地免征城镇土地使用税；免税单位无偿使用纳税单位的土地照章征收城镇土地使用税。()
任何单位或者个人运送、邮寄、携带文物出境，应当向海关申报，海关凭文物出境许可证放行。()
学校咨询与辅导
关于党对公安机关的领导，下列哪些说法正确?()
第一所主要面向华人的学校是

最新回复(0)

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

二级VB

NCRE全国计算机二级

鼠标拖放控件要触发两个事件，这两个事件是( )。

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

以下表达式与Int(3.5)的值相同的是

在VisualBasic中，表达式3*2＼5Mod3的值是()。

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

下列关于键盘事件的说法中，正确的是()。

楚辞最鲜明的特点是()

亚急性感染性心内膜炎：风湿性心肌炎：

一名l4岁的男孩，因意识不清4小时被母亲送到急诊室，母亲告诉医生，孩子近半年多食易饥，消瘦，曾到医院就诊。化验血糖增高，尿糖阳性。体检病孩消瘦，中度昏迷体格检查除昏迷外，最重要的体征是

纳税单位无偿使用免税单位的土地免征城镇土地使用税；免税单位无偿使用纳税单位的土地照章征收城镇土地使用税。()

任何单位或者个人运送、邮寄、携带文物出境，应当向海关申报，海关凭文物出境许可证放行。()

学校咨询与辅导

关于党对公安机关的领导，下列哪些说法正确?()

第一所主要面向华人的学校是

鼠标拖放控件要触发两个事件，这两个事件是(　　)。

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