某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

admin2012-12-02 94

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

选项 A、3
B、4
C、6
D、7

答案D

解析对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列选项中，证明时间、空间和物质运动不可分割的理论是()。
《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。
对于实施西部大开发战略，下列叙述错误的是()。
在某次地震发生时，甲地为震中区，乙地为地震波及地区，这两个地区的震级和烈度的关系是()。
改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业工业园区，其最不可能的原因是()。
在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。
地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。
2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。
根据国务院印发的《“十三五”控制温室气体排放工作方案》，下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?()①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象"fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计。

随机试题

指示对乙肝病毒感染有保护作用的指标为
A．石膏B．知母C．芦根D．天花粉E．栀子功能清热泻火，滋阴润燥的药物是
男性，18岁，近1年来对家人亲友变得冷淡，不去上学，不洗澡，不主动更换衣服，对与自己有关的各种事情表现得无动于衷。最可能的诊断是
某女，55岁。与家人口角后出现胁肋胀痛，脘腹灼热疼痛，口苦，舌红苔黄，脉弦数。用药首选
排便时有鲜血滴出，常见于
图5-11所示为一三角拖架，AB为钢杆[σ]1=40MPa，A1=14cm2，BC为木杆[σ]2=10MPa，A2=100cm2，ABC连接处均可视为铰接，从强度方面计算竖向荷载F的最大许用值为()。
以下各项中，既与外部因素有关。又与内部因素有关的是()。
2012年1～5月，规模以上轻工企业累计实现工业总产值66933．3亿元，同比增长18．4％：5月份完成工业总产值14777．1亿元，同比增长15．7％。农副食品加工、塑料制品、食品制造、造纸、家电、皮革及制鞋、酿酒、五金、工美、家具、软饮料等11个行业累
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
Ananimalspeciesbecomesextinctwhenitfailstoproduceenoughyoungineachgenerationtokeeppacewiththedeath-rate.We

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

二级Java

NCRE全国计算机二级

下列选项中，证明时间、空间和物质运动不可分割的理论是()。

《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。

对于实施西部大开发战略，下列叙述错误的是()。

在某次地震发生时，甲地为震中区，乙地为地震波及地区，这两个地区的震级和烈度的关系是()。

改革开放以来，我国不断大力发展高新技术产业，建立了不少高新技术产业工业园区，其最不可能的原因是()。

在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。

地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象"fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计。

指示对乙肝病毒感染有保护作用的指标为

A．石膏B．知母C．芦根D．天花粉E．栀子功能清热泻火，滋阴润燥的药物是

男性，18岁，近1年来对家人亲友变得冷淡，不去上学，不洗澡，不主动更换衣服，对与自己有关的各种事情表现得无动于衷。最可能的诊断是

某女，55岁。与家人口角后出现胁肋胀痛，脘腹灼热疼痛，口苦，舌红苔黄，脉弦数。用药首选

排便时有鲜血滴出，常见于

图5-11所示为一三角拖架，AB为钢杆[σ]1=40MPa，A1=14cm2，BC为木杆[σ]2=10MPa，A2=100cm2，ABC连接处均可视为铰接，从强度方面计算竖向荷载F的最大许用值为()。

以下各项中，既与外部因素有关。又与内部因素有关的是()。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

Ananimalspeciesbecomesextinctwhenitfailstoproduceenoughyoungineachgenerationtokeeppacewiththedeath-rate.We