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

admin2015-08-13 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/SvQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

文本框的SerollBars属性值为3一Both，但在文本框中却看不见水平与垂直滚动条，可能的原因是()
如果存在如下过程：PrivateFunctionFun(a()AsInteger)DimFirstAsInteger,LastAsInteger,iAsIntegerFirst
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivatesubForm_Click()Open“d：＼test＼smtextl．txt”ForInputAs
软件是【】、数据和文档的集合。
(1)在名称为Forml的窗体中画一个名称为Textl的文本框，再添加一个名称为Timer1的计时器。请设置适当的控件属性并编写适当的事件过程，使得程序在运行时，每隔3秒钟文本框中的数字加1，如图62—3所示。程序中不得使用任何变量。注意：存盘时
在考生文件夹下有一个工程文件sj5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。
(1)在考生文件夹下有一个工程文件sj3．vbp，相应的窗体文件为sj3．frm。其功能是产生30个0～800的随机整数，放入一个数组中，然后输出这30个整数中小于400的所有整数的个数。程序运行后，单击名称为Commandl的命令按钮，其标题为“输出小于
按照“先进后出”原则组织数据的数据结构是()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

碾压土石坝坝面作业保证压实质量的关键要求是()．
侵权责任制度+民事诉讼陈文、韩耀、顾飞三人合伙开办了饭香快餐连锁店，3人共同执行合伙事务，陈文负责对外开拓市场业务，韩耀和顾飞负责店内经营。陈文为了提高市场占有率，排挤竞争对手，在未告知韩耀、顾飞的情况下散布谣言，称竞争对手闻就香快餐公司(以下简称“闻就香
消费税的计税依据是()
一般保证
某孕妇，孕32周，妊娠前曾患萎缩性胃炎，积极治疗后症状消除，近期常感乏力、头晕、心悸，皮肤黏膜苍白，怀疑贫血，最可靠的诊断为
以疏风清热、宣肺止咳为功用的方剂是
劳动合同中必须载明有关防止职业危害的事项，职业危害是指从业人员在劳动过程中因为()和遇到各种不安全因素而有损于身体健康的危害。
根据《评标委员会和评标方法暂行规定》，若评标委员会成员拒绝在评标报告上签字且不陈述其不同意见和理由的，则()。
Thesechannelsoriginattopographichighpoints;thevalleyswiden"downstream",someevendisplayinginnervalleys.
()在业人口()人口密度()城市人口()人口质量

最新回复(0)

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

二级VB

NCRE全国计算机二级

文本框的SerollBars属性值为3一Both，但在文本框中却看不见水平与垂直滚动条，可能的原因是()

如果存在如下过程：PrivateFunctionFun(a()AsInteger)DimFirstAsInteger,LastAsInteger,iAsIntegerFirst

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivatesubForm_Click()Open“d：＼test＼smtextl．txt”ForInputAs

软件是【】、数据和文档的集合。

按照“先进后出”原则组织数据的数据结构是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

碾压土石坝坝面作业保证压实质量的关键要求是()．

消费税的计税依据是()

一般保证

某孕妇，孕32周，妊娠前曾患萎缩性胃炎，积极治疗后症状消除，近期常感乏力、头晕、心悸，皮肤黏膜苍白，怀疑贫血，最可靠的诊断为

以疏风清热、宣肺止咳为功用的方剂是

劳动合同中必须载明有关防止职业危害的事项，职业危害是指从业人员在劳动过程中因为()和遇到各种不安全因素而有损于身体健康的危害。

根据《评标委员会和评标方法暂行规定》，若评标委员会成员拒绝在评标报告上签字且不陈述其不同意见和理由的，则()。

Thesechannelsoriginattopographichighpoints;thevalleyswiden"downstream",someevendisplayinginnervalleys.

()在业人口()人口密度()城市人口()人口质量