某二叉树共有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/5BLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VBProgramming"EndSubPrivateSubTextl_Cha
下列操作不能向工程中添加窗体的是()。
在窗体中放置控件，对该控件的操作错误的是()。
当用户按下键盘上的某个键时，将会触发拥有输入焦点的控件的______事件。
以下叙述中错误的是______。
下列叙述中正确的是______。
表达式"12345"＜＞"12345"&"ABC"的值是______。
已知变量boolVar是一个布尔型的变量，如果要给其赋值为Tree，则正确的赋值语句是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
有下列二叉树，对此二叉树中序遍历的结果是()。

随机试题

一方面，由于人工智能、机器人等智能化趋势会进一步降低劳动成本在制造业总投入的比例，从而加速弱化我国的要素低成本优势；另一方面，发达国家用其在新工业革命中的先发优势，不断强化其在全球竞争优势和价值链的高端位置，我国如果不能快速适应新工业革命趋势，由于智能制造
______；半丝半缕，恒念物力维艰。(《朱子治家格言》)
压力蒸汽灭菌器要求，不正确的是
A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率
女性，57岁，戴用全口义齿2年，一直未吃硬性食物，小心谨慎使用，但上述义齿仍裂开。查：无牙颌，牙槽嵴中度丰满，腭中缝较平。义齿固位好，无翘动。上颌总义齿前部正中折裂，腭侧基托厚2mm。造成义齿折裂的主要原因是()
根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。
构图对导演而言是()。
某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-1所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-4所示的类图。【C++代码
Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.
•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VBProgramming"EndSubPrivateSubTextl_Cha

下列操作不能向工程中添加窗体的是()。

在窗体中放置控件，对该控件的操作错误的是()。

当用户按下键盘上的某个键时，将会触发拥有输入焦点的控件的______事件。

以下叙述中错误的是______。

下列叙述中正确的是______。

表达式"12345"＜＞"12345"&"ABC"的值是______。

已知变量boolVar是一个布尔型的变量，如果要给其赋值为Tree，则正确的赋值语句是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

有下列二叉树，对此二叉树中序遍历的结果是()。

______；半丝半缕，恒念物力维艰。(《朱子治家格言》)

压力蒸汽灭菌器要求，不正确的是

A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率

根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。

构图对导演而言是()。

Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.

•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

Thebesttitleforthetextwouldbe.BesideshelpingthepoliceMicheleusesherskillto.