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

admin2015-08-07 3

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

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀—1，叶子节点即度为0的节点，n₀=1，则n₂=0，总节点数为12=n₀+n₁+n₂=1+n₁+0，则度为1的节点数n₁=11，故深度为12，选D。

转载请注明原文地址:https://kaotiyun.com/show/UtBD777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

试论法的作用的局限性。
下列哪一宪法性文件确立了“三三制”的政权组织形式()
元朝对科举考试方式进行改革的最突出表现是
以下表述中没有体现“宪法是民主制度法律化的基本形式”的是()
标志着中国古代重实体、轻程序传统的终结的法典是()
(2016年真题)南京国民政府的成文法主要由六部法律及其相关单行法律构成，人们习惯将这一法律体系称为六法体系。下列关于六法体系的表述，正确的有()。
(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。
试述学生品德不良的纠正机制。
设常数a＞0，积分I1=dx，试比较I1与I2的大小，要求写明推导过程．
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

随机试题

男孩，5岁，洗澡时不慎被热水烫伤头面颈、双上肢及躯干，其父母未做特殊处理即把患儿送来院急诊。入院时患儿哭闹，心率160次／分；局部创面情况：创面分布于头面颈、双上肢以及胸背部，布满大小不等水疱，部分表皮脱落，基底呈红白相间，渗出较多。患儿应立即接受的抢
某轻度脱水患儿行液体疗法，在补充累积损失量时应补充的液体量为
《建设工程工程量清单计价规范》(GB50500—2013)规定，招标时用于合同约定调整因素出现时的工程材料价款调整的费用应计入()中。
仲裁协议的内容不包括()。
【背景资料】　某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：　(1)当实际完成工程量超过工程量清单估算工程量时，
保险的作用是保险职能实现的结果,是保险职能在国民经济中产生的()
《国务院关于大力推进信息化发展和切实保障信息安全的若干意见》明确了到“十二五”末我国信息化发展的目标，以下表述错误的是()。
1955年我进入南开大学历史学系读书，老师告诉我们治史有“三求”：求真、求新、求用。到现在，我在史学园地已经耕耘60多年，对“三求”有了一些自己的体会，特别是认识到，学术研究不能照搬照抄、跟在别人后面________，而应在独立思考精神的观照下进行研究，这
公安机关权力的特许性。即法律规定的公安权力，只准公安机关及其人民警察使用，其他任何机关、团体和个人均无权使用这些权力。（）
抗日战争时期中国共产党制定的陕甘宁边区土地法规主要内容包括()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

试论法的作用的局限性。

下列哪一宪法性文件确立了“三三制”的政权组织形式()

元朝对科举考试方式进行改革的最突出表现是

以下表述中没有体现“宪法是民主制度法律化的基本形式”的是()

标志着中国古代重实体、轻程序传统的终结的法典是()

(2016年真题)南京国民政府的成文法主要由六部法律及其相关单行法律构成，人们习惯将这一法律体系称为六法体系。下列关于六法体系的表述，正确的有()。

(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。

试述学生品德不良的纠正机制。

设常数a＞0，积分I1=dx，试比较I1与I2的大小，要求写明推导过程．

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

某轻度脱水患儿行液体疗法，在补充累积损失量时应补充的液体量为

《建设工程工程量清单计价规范》(GB50500—2013)规定，招标时用于合同约定调整因素出现时的工程材料价款调整的费用应计入()中。

仲裁协议的内容不包括()。

保险的作用是保险职能实现的结果,是保险职能在国民经济中产生的()

《国务院关于大力推进信息化发展和切实保障信息安全的若干意见》明确了到“十二五”末我国信息化发展的目标，以下表述错误的是()。

公安机关权力的特许性。即法律规定的公安权力，只准公安机关及其人民警察使用，其他任何机关、团体和个人均无权使用这些权力。（）

抗日战争时期中国共产党制定的陕甘宁边区土地法规主要内容包括()。