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

admin2015-08-28 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。
在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4Ifi=1Thenx=i
VisualBasle一共有设计、运行和中断三种模式，要使用调试工具应该______。
以下语句的输出结果是______。PrintFormat$("32545","000,000.00")
树是结点的集合，它的根结点的数目是()。
表达式Abs(-5)+Len("ABCDE")的值是______。
下列能判断是否到达文件尾的函数是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
两个或两个以上模块之间联系的紧密程度称为()。

随机试题

中国人的出行方式经过了一个从“体力”到“便捷”的漫长过程。20世纪50至70年代，自行车是中国人最“拉风”的交通工具，也是那个时期最具有符号意义的社会特征。20世纪80年代，摩托车(motorcycle)开始逐步成为交通工具中的“新宠”。从20世纪90年代
就矛盾的本质而言，它的基本属性是
A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是
男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是
鸦片战争以后，由通商口岸发展壮大的城市，呈现出快速繁荣的景象。但这些繁荣的城市不仅没有承担起带动乡村经济发展的责任，相反“它们是外国商品进入中国的大门，也是中国财富外流的老鼠洞”。造成这一局面的原因是()。
旅途中不可能都是美妙的风景，也有黄沙满地、满目荒凉的时候。现实中也不可能总是一帆风顺，也会有烦恼，有悲痛，有奔波劳苦的际遇。但，废墟中挺立的城堡才更坚固，荒芜中亮起的美景才更养眼。人生需要修剪，以保证生命的精致、华美，但在心的某个角落，还请高抬贵手，留下一
中国古典舞中最重要的动作内核是()。
公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

最新回复(0)

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

二级VB

NCRE全国计算机二级

在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4Ifi=1Thenx=i

VisualBasle一共有设计、运行和中断三种模式，要使用调试工具应该______。

以下语句的输出结果是______。PrintFormat$("32545","000,000.00")

树是结点的集合，它的根结点的数目是()。

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

下列能判断是否到达文件尾的函数是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

两个或两个以上模块之间联系的紧密程度称为()。

就矛盾的本质而言，它的基本属性是

A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是

男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是

中国古典舞中最重要的动作内核是()。

公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()

作为现代计算机理论基础的冯·诺依曼原理和思想是()。

Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

在文本框中，要使键入的所有字符都显示“”号，这时应该设置______属性为“”号。