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

admin2015-07-28 58

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

相关试题推荐

建设中国特色现代农业．必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向，充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制，大力培育发展多元服务主体的措施的是()。
我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。
关于我国国防，下列说法不正确的是()。
中央和地方的国家机构职权划分，所遵循的原则是()。
下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()
下列叙述错误的是()。
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′
执行下列程序时，会产生什么异常（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛intd＝101；intb＝220；longa＝321；System．

随机试题

消费者选择“弹性信贷”时，首付款不得低于车价的_______。
数据对象就是数据元素的集合。()
心理卫生这个词所包含的范畴有
A、醋酸可的松微晶25gB、氯化钠3gC、聚山梨酯801.5gD、羧甲基纤维素钠5gE、硫柳汞0.01g注射用水加至1000ml润湿剂（）。
与传统教学方法相比，现代教学提倡()
斯巴达教育要把氏族贵族子弟训练成为()
土地承包经营权的设立时间是()
计算机硬件能直接执行的语言是()。
一台交换机具有12个10／100Mbps电端口和2个1000Mbps光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
Afterreachingits【21】in1990s,journalismseemstobecastinbleakandgrimprospects.Weareenduringtheworst【22】intheadv

最新回复(0)

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

二级C语言

NCRE全国计算机二级

我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。

关于我国国防，下列说法不正确的是()。

中央和地方的国家机构职权划分，所遵循的原则是()。

下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

下列叙述错误的是()。

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

设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′

执行下列程序时，会产生什么异常（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛intd＝101；intb＝220；longa＝321；System．

消费者选择“弹性信贷”时，首付款不得低于车价的_______。

数据对象就是数据元素的集合。()

心理卫生这个词所包含的范畴有

A、醋酸可的松微晶25gB、氯化钠3gC、聚山梨酯801.5gD、羧甲基纤维素钠5gE、硫柳汞0.01g注射用水加至1000ml润湿剂（）。

与传统教学方法相比，现代教学提倡()

斯巴达教育要把氏族贵族子弟训练成为()

土地承包经营权的设立时间是()

计算机硬件能直接执行的语言是()。

一台交换机具有12个10／100Mbps电端口和2个1000Mbps光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

Afterreachingits【21】in1990s,journalismseemstobecastinbleakandgrimprospects.Weareenduringtheworst【22】intheadv

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