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

admin2015-07-28 41

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

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

答案D

解析根据二叉树的性质，叶子结点比度为2的结点个数多一个，叶子结点只有1个，那么度为2的结点为0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

近些年．我国取得了一批重大科技创新成果，实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。
近年来，我国极地科学考察不断取得优异成绩，目前已在南北极建立了四个科学考察平台．在北极建立的是()。
张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。
财政的本质是一种以()为主体的分配关系。
小李参加了若干次考试，最后一次考试他拿到92分，结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分，那么下一次考试他要拿到多少分?
成本0．25元的纽扣1200个，如果按40％的利润定价出售，当卖出80％后，剩下的纽扣降价出售，结果获得的利润是预定的86％，剩下纽扣的出售价格是原定价的多少?
历史上，语言在世界上的分布反映了世界权力的分配。使用最广泛的语言，如英语、西班牙语、法语、阿拉伯语和俄语，都是或曾是帝国的语言，这些帝国曾积极促进其他民族使用它们的语言。权力分配的变化产生了语言使用的变化，英国和法国都曾坚持在其殖民地使用自己的语言，但大多
中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。
在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

随机试题

关于后张法有粘结预应力施工中孔道留设的方法，正确的有()。
下列费用中，属于建筑安装工程规费的有()。
简述警示缺陷的表现形式。
患者女，22岁。月经过多，乏力，易倦，气促，面色苍白。Hb98g/L，MCV65fl，血清铁7．0μmol／L，经铁剂治疗一周，效果良好。此时最具有特征性的实验室改变是
电机在试运行中，滑动轴承温升不应超过(　　)℃。
某建筑公司对区环保局环保罚款处罚决定不服特提起行政复议，则下列说法正确的是()。
建设用地使用权转让时，如需改变原出让合同的规划用途，必须向()提出申请，经审核批准，调整土地使用权出让金后方可进行转让。
旅行社违反《旅行社条例》规定，为旅游者安排或者介绍的旅游活动含有违反有关法律、法规规定的内容的，由旅游行政管理部门责令改正，没收违法所得，并处()的罚款，情节严重的，吊销旅行社业务经营许可证。
根据下列材料回答问题。2003年至2011年，累计完成全杜会固定资产投资()亿元。
下列是圆锥内有一空心圆柱的立体图形，如果从任一面剖开，以下哪一项不可能是该立体图形的截面?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

近些年．我国取得了一批重大科技创新成果，实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。

近年来，我国极地科学考察不断取得优异成绩，目前已在南北极建立了四个科学考察平台．在北极建立的是()。

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

财政的本质是一种以()为主体的分配关系。

小李参加了若干次考试，最后一次考试他拿到92分，结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分，那么下一次考试他要拿到多少分?

成本0．25元的纽扣1200个，如果按40％的利润定价出售，当卖出80％后，剩下的纽扣降价出售，结果获得的利润是预定的86％，剩下纽扣的出售价格是原定价的多少?

中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

关于后张法有粘结预应力施工中孔道留设的方法，正确的有()。

下列费用中，属于建筑安装工程规费的有()。

简述警示缺陷的表现形式。

患者女，22岁。月经过多，乏力，易倦，气促，面色苍白。Hb98g/L，MCV65fl，血清铁7．0μmol／L，经铁剂治疗一周，效果良好。此时最具有特征性的实验室改变是

电机在试运行中，滑动轴承温升不应超过( )℃。

某建筑公司对区环保局环保罚款处罚决定不服特提起行政复议，则下列说法正确的是()。

建设用地使用权转让时，如需改变原出让合同的规划用途，必须向()提出申请，经审核批准，调整土地使用权出让金后方可进行转让。

旅行社违反《旅行社条例》规定，为旅游者安排或者介绍的旅游活动含有违反有关法律、法规规定的内容的，由旅游行政管理部门责令改正，没收违法所得，并处()的罚款，情节严重的，吊销旅行社业务经营许可证。

根据下列材料回答问题。2003年至2011年，累计完成全杜会固定资产投资()亿元。

下列是圆锥内有一空心圆柱的立体图形，如果从任一面剖开，以下哪一项不可能是该立体图形的截面?

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

电机在试运行中，滑动轴承温升不应超过(　　)℃。