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

admin2015-07-28 52

问题某二叉树共有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全国计算机二级

相关试题推荐

1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报
赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()
和谐社会建设的根本出发点和落脚点是()。
下面对商鞅变法论述不正确的是()。
网管员小刘负责甲、乙、丙三个机房的巡检工作，甲、乙和丙机房分别需要每隔2天、4天和7天巡检一次。3月1日，小刘巡检了3个机房，问他在整个3月有几天不用做机房的巡检工作?
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
某设区的市的人民代表大会为缓解市内交通拥堵情况，制定了一项“禁摩令”，规定在市内某些路段禁止摩托车通行。该法规施行后，指定路段的拥堵情况得到大幅改善，但与此同时对摩托车用户的出行造成了很大的影响。运用宪法学的知识回答下列问题：该市制定“禁摩令”的权限
设χOy平面第一象限中有曲线г：y＝y(χ)，过点A(0，－1)，y′(χ)＞0．又M(χ，y)为г上任意一点，满足：弧段的长度与点M处г的切线在χ轴上的截距之差为－1．(Ⅰ)导出y＝y(χ)满足的积分、微分方程；(Ⅱ)导出y(χ)满足

随机试题

有关糖尿病肾病的描述错误的是
A．口腔B．胃C．十二指肠D．空肠E．回肠酒精的吸收部位是()
自然人甲与乙订立借款合同，其中约定甲将自己的一辆汽车作为担保物让与乙借款合同订立后，甲向乙交付了汽车并办理了车辆的登记过户手续乙向甲提供了约定的50万元借款一个月后，乙与丙公司签订买卖合同，将该汽车卖给对前述事实不知情的丙公司，并将该汽车实际交付给了丙公司
下列关于新建商品房市场物业特征的说法中，正确的是()。
采煤方法是指采煤系统和采煤工艺的综合及其在时间、空间上的相互配合。不同采煤工艺与采区内相关巷道布置的组合，构成了不同的采煤方法。从地面将掩盖在矿体上部的表土及部分的两盘围岩剥除掉，直接把有用矿物开采出来，其采掘后形成的空间敞露于地表，此采矿方法称之为(
著名生态学家、生物学家洛伦兹发现，刚出生的小鸭子会发生“印刻”，即模仿第一眼看到的动物进行学习。这一观点支持了教育的()。
公安机关提请批准逮捕书故意隐瞒事实真相的，应当追究责任。()
实施科教兴国战略的主要措施有（）。
Whatistheoccasionfortheman’sspeech?
BiologyListenagaintopartofthetalk．Thenanswerthequestion．Whatdoestheprofessorimplyabouthummingbirds?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报

赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()

和谐社会建设的根本出发点和落脚点是()。

下面对商鞅变法论述不正确的是()。

网管员小刘负责甲、乙、丙三个机房的巡检工作，甲、乙和丙机房分别需要每隔2天、4天和7天巡检一次。3月1日，小刘巡检了3个机房，问他在整个3月有几天不用做机房的巡检工作?

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

设χOy平面第一象限中有曲线г：y＝y(χ)，过点A(0，－1)，y′(χ)＞0．又M(χ，y)为г上任意一点，满足：弧段的长度与点M处г的切线在χ轴上的截距之差为－1．(Ⅰ)导出y＝y(χ)满足的积分、微分方程；(Ⅱ)导出y(χ)满足

有关糖尿病肾病的描述错误的是

A．口腔B．胃C．十二指肠D．空肠E．回肠酒精的吸收部位是()

下列关于新建商品房市场物业特征的说法中，正确的是()。

著名生态学家、生物学家洛伦兹发现，刚出生的小鸭子会发生“印刻”，即模仿第一眼看到的动物进行学习。这一观点支持了教育的()。

公安机关提请批准逮捕书故意隐瞒事实真相的，应当追究责任。()

实施科教兴国战略的主要措施有（）。

Whatistheoccasionfortheman’sspeech?

BiologyListenagaintopartofthetalk．Thenanswerthequestion．Whatdoestheprofessorimplyabouthummingbirds?

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