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

admin2019-03-14 68

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面能够将某个变量声明为局部变量的是
以下能够设置控件焦点的方法是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在软件开发中，需求分析阶段产生的主要文档是
数据字典(DD)所定义的对象都包含于
在E-R图中，用来表示实体的图形是
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandlClick()DimxAsInteger,yAsIntegerx=Val(InputBox(“输入整数”))y=Val(
以下关于图片框控件的说法中，错误的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

（2010.4.单选）1911年，标志辛亥革命达到高潮的起义是（）
依据《关于贯彻落实抑制部分行业产能过剩和重复建设引导产业健康发展的通知》，下列措施中不符合提高环保准入门槛、严格建设项目环境影响评价管理要求的是()。
桥面与低水位之间的高差称之为()。
商业银行应向投保人提供完整的合同材料，主要包括()。
人的个性心理差异分为_____和_____。
洪宪帝制
甲为设立蓝天公司，以自己的名义承租乙公司的房屋作为蓝天公司筹备处的办公场所，约定租金2万元，蓝天公司成立后，乙公司对到期未支付的租金()(2019年一专一第23题)
结合材料回答问题：加强和创新社会治理，非常重要的一点就是推动社会治理重心下移。打赢疫情防控阻击战，更需要将防控工作落实到单位社区、居住社区、小区、院落、居民楼、每一个有人群的空间，直到每一户、每个人。在这次疫情防控中，很多地方都把干部派到社区、小
“我不去想是否能够成功，既然选择了远方，便只顾风雨兼程；我不去想能否赢得爱情，既然钟情于玫瑰，就勇敢地吐露真诚。”汪国真的诗，带着上世纪80年代理想主义的味道，或许正可提醒陷入灰色青春的年轻人的是()。
(2012年下半年上午试题49)在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括_______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面能够将某个变量声明为局部变量的是

以下能够设置控件焦点的方法是

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在软件开发中，需求分析阶段产生的主要文档是

数据字典(DD)所定义的对象都包含于

在E-R图中，用来表示实体的图形是

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandlClick()DimxAsInteger,yAsIntegerx=Val(InputBox(“输入整数”))y=Val(

以下关于图片框控件的说法中，错误的是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

（2010.4.单选）1911年，标志辛亥革命达到高潮的起义是（）

依据《关于贯彻落实抑制部分行业产能过剩和重复建设引导产业健康发展的通知》，下列措施中不符合提高环保准入门槛、严格建设项目环境影响评价管理要求的是()。

桥面与低水位之间的高差称之为()。

商业银行应向投保人提供完整的合同材料，主要包括()。

人的个性心理差异分为_____和_____。

洪宪帝制

甲为设立蓝天公司，以自己的名义承租乙公司的房屋作为蓝天公司筹备处的办公场所，约定租金2万元，蓝天公司成立后，乙公司对到期未支付的租金()(2019年一专一第23题)

“我不去想是否能够成功，既然选择了远方，便只顾风雨兼程；我不去想能否赢得爱情，既然钟情于玫瑰，就勇敢地吐露真诚。”汪国真的诗，带着上世纪80年代理想主义的味道，或许正可提醒陷入灰色青春的年轻人的是()。

(2012年下半年上午试题49)在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括_______。

人的个性心理差异分为_和_。