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

admin2015-07-28 28

问题某二叉树共有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年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报
某甲共育有三儿一女，2000年甲在公证机关公证下立a遗嘱将其财产给予其小儿子所有，后因与小儿子关系恶化，甲又自书b遗嘱决定将财产给予其二儿子所有。根据我国《继承法》的相关规定，下列表述正确的是()。
乙遭车祸昏迷在路上，甲途经发现后雇计程车将乙送往医院，并帮其支付医药费，在救助过程中，甲的名牌衣服因染有乙的血渍而不能使用，同时乙的贵重手表遗落在事故地点，甲因疏忽而未能发现。下列说法中不正确的是()。
行政征收的实施应以下列哪一项内容为前提?()
一批树苗，按下列原则分给各班栽种：第一班取走100棵文取走剩下树苗的，第二班取走200棵又取走剩下树苗的，第三班取走300棵又取走剩下树苗的，依此类推，第三班取走树苗100i棵又取走剩下树苗的，……，直到取完为止。最后各班所得树苗都相等。试问共有几个班?
若干人完成了植树2013棵的任务，每人植树的棵数相同。如果有5人不参加植树，其余的人每人多植2棵不能完成任务，而每人多植3棵可以超额完成任务。问：共有多少人参加了植树?
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?
纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
设矩阵A=，则下列矩阵中与矩阵A等价、合同但不相似的是

随机试题

在无效宣告程序中，下列有关物证和证人证言的说法哪些是正确的?
下肢深静脉血栓形成的发病原因包括
50岁。男性，查体可见颈动脉搏动明显、水冲脉及毛细血管搏动。该病人可考虑的诊断是
结核分枝杆菌的致病因素是
类风湿性关节炎的手指畸形表现为
中国科学技术馆新馆坐落在奥林匹克核心区，其建筑外形像“鲁班锁”()
在化学教学过程中，教师指导学生独立运用所学知识技能解决同类问题的教学方法是()。
以下能够体现秘书部门的助手职能的工作是()。
Ifthebank’sstatementagreeswithmybankbalance,itdoesnotfollowindisputablythatthebalanceiscorrect.
A、Atapostoffice.B、Atabank.C、AtaHumanResourcemanager’soffice.D、Atanaccountant’soffice.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

某甲共育有三儿一女，2000年甲在公证机关公证下立a遗嘱将其财产给予其小儿子所有，后因与小儿子关系恶化，甲又自书b遗嘱决定将财产给予其二儿子所有。根据我国《继承法》的相关规定，下列表述正确的是()。

乙遭车祸昏迷在路上，甲途经发现后雇计程车将乙送往医院，并帮其支付医药费，在救助过程中，甲的名牌衣服因染有乙的血渍而不能使用，同时乙的贵重手表遗落在事故地点，甲因疏忽而未能发现。下列说法中不正确的是()。

行政征收的实施应以下列哪一项内容为前提?()

若干人完成了植树2013棵的任务，每人植树的棵数相同。如果有5人不参加植树，其余的人每人多植2棵不能完成任务，而每人多植3棵可以超额完成任务。问：共有多少人参加了植树?

从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

设矩阵A=，则下列矩阵中与矩阵A等价、合同但不相似的是

在无效宣告程序中，下列有关物证和证人证言的说法哪些是正确的?

下肢深静脉血栓形成的发病原因包括

50岁。男性，查体可见颈动脉搏动明显、水冲脉及毛细血管搏动。该病人可考虑的诊断是

结核分枝杆菌的致病因素是

类风湿性关节炎的手指畸形表现为

中国科学技术馆新馆坐落在奥林匹克核心区，其建筑外形像“鲁班锁”()

在化学教学过程中，教师指导学生独立运用所学知识技能解决同类问题的教学方法是()。

以下能够体现秘书部门的助手职能的工作是()。

Ifthebank’sstatementagreeswithmybankbalance,itdoesnotfollowindisputablythatthebalanceiscorrect.

A、Atapostoffice.B、Atabank.C、AtaHumanResourcemanager’soffice.D、Atanaccountant’soffice.B

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