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

admin2015-07-28 76

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

相关试题推荐

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?
一批树苗，按下列原则分给各班栽种：第一班取走100棵文取走剩下树苗的，第二班取走200棵又取走剩下树苗的，第三班取走300棵又取走剩下树苗的，依此类推，第三班取走树苗100i棵又取走剩下树苗的，……，直到取完为止。最后各班所得树苗都相等。试问共有几个班?
若干人完成了植树2013棵的任务，每人植树的棵数相同。如果有5人不参加植树，其余的人每人多植2棵不能完成任务，而每人多植3棵可以超额完成任务。问：共有多少人参加了植树?
某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()
小吴到商店买布。有两种同样长的布料，小吴买了第一种布料25米，买了第二种布料12米。小吴买完后，第一种布料剩下的长度是第二种布料剩下的长度的一半。那么这两种布料原来共有()米。
组织文化的内涵及其基本特征是什么?
设矩阵A=，则下列矩阵中与矩阵A等价、合同但不相似的是
设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1
在设计程序时，应采纳的原则之一是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

牙外伤的并发症有________、牙髓休克、________、________和________。
新生儿出生后2～4天内生理性体重可下降
关于受委托组织行使行政处罚权的下列表述哪些是正确的?()
人工定额制定方法中，适用于施工条件正常、产品稳定、工序重复量大的施工过程的是()。
纳税人超过应纳税额缴纳的税款，自结算缴纳税款之日起()发现的，可要求退还。
旅途是一幅展开的山水长卷，大漠孤烟直，长河落日圆，松间明月，石上清泉……一路走来，尽收眼底；细细品味，意趣盎然。那岸边的垂柳，柔条如发，随风摇曳；路边的小花，纤蕊若斯，带露绽开。置身于旭日清风的抚慰，流连于茂林修竹的环抱，静听鸟语，轻嗅花香，有何胸中块垒不
广泛深入地做好对群众的宜传、教育和组织工作的重要意义是（）。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()DimI．NumRandomizeDoFor1=1To1000Num=Int(Rnd*100)：PrintNum；SelectC
CONVERSATION2(Questions5-8)Aboutthebook:Twodrawbacks:【L5】______and【L6】______.Thereviewsonthebooks:some【L7】______and
BelgianstudentswereforcedoffaRyanairflightbecause

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?

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

某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()

小吴到商店买布。有两种同样长的布料，小吴买了第一种布料25米，买了第二种布料12米。小吴买完后，第一种布料剩下的长度是第二种布料剩下的长度的一半。那么这两种布料原来共有()米。

组织文化的内涵及其基本特征是什么?

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

设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1

在设计程序时，应采纳的原则之一是()。

下列数据结构中，能用二分法进行查找的是()。

牙外伤的并发症有、牙髓休克、、和。

新生儿出生后2～4天内生理性体重可下降

关于受委托组织行使行政处罚权的下列表述哪些是正确的?()

人工定额制定方法中，适用于施工条件正常、产品稳定、工序重复量大的施工过程的是()。

纳税人超过应纳税额缴纳的税款，自结算缴纳税款之日起()发现的，可要求退还。

广泛深入地做好对群众的宜传、教育和组织工作的重要意义是（）。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()DimI．NumRandomizeDoFor1=1To1000Num=Int(Rnd*100)：PrintNum；SelectC

CONVERSATION2(Questions5-8)Aboutthebook:Twodrawbacks:【L5】and【L6】.Thereviewsonthebooks:some【L7】__and

BelgianstudentswereforcedoffaRyanairflightbecause

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

二级C语言

NCRE全国计算机二级

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?

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

某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()

小吴到商店买布。有两种同样长的布料，小吴买了第一种布料25米，买了第二种布料12米。小吴买完后，第一种布料剩下的长度是第二种布料剩下的长度的一半。那么这两种布料原来共有()米。

组织文化的内涵及其基本特征是什么?

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

设在SQLServer2008某数据库中有按如下格式定义的存储过程首部：CREATEPROCP1@xint，@yint，@zintoutputAS．．．请补全下列调用该存储过程的语句。DECIARE@SintEXECP1

在设计程序时，应采纳的原则之一是()。

下列数据结构中，能用二分法进行查找的是()。

牙外伤的并发症有________、牙髓休克、________、________和________。

新生儿出生后2～4天内生理性体重可下降

关于受委托组织行使行政处罚权的下列表述哪些是正确的?()

人工定额制定方法中，适用于施工条件正常、产品稳定、工序重复量大的施工过程的是()。

纳税人超过应纳税额缴纳的税款，自结算缴纳税款之日起()发现的，可要求退还。

广泛深入地做好对群众的宜传、教育和组织工作的重要意义是（）。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()DimI．NumRandomizeDoFor1=1To1000Num=Int(Rnd*100)：PrintNum；SelectC

CONVERSATION2(Questions5-8)Aboutthebook:Twodrawbacks:【L5】______and【L6】______.Thereviewsonthebooks:some【L7】______and

BelgianstudentswereforcedoffaRyanairflightbecause

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

牙外伤的并发症有、牙髓休克、、和。

CONVERSATION2(Questions5-8)Aboutthebook:Twodrawbacks:【L5】and【L6】.Thereviewsonthebooks:some【L7】__and