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

admin2016-09-03 61

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二义树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二义树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数字3、5至少都出现一次的三位数有多少个?()
根据我国宪法和法律规定，下列选项哪一个是正确的?()
根据下面材料回答下列小题。2009年末我国广义货币供应量余额为60．6万亿元，比上年末增长27．7％，狭义货币供应量余额为22．0万亿元，比上年末增长32．4％，流通中现金余额为3．8万亿元，比上年末增长11．8％。2009年末全部金融
①3D模拟海啸袭击、解析肝癌细胞样本、大幅提高石油勘探效率……近几个月来，超级计算机的应用成果正日渐走人大众视野。②国民经济、科学技术和国防领域的重大应用需求不断引领着超级计算机的发展。③超级计算机是指计算速度最快、处理能力最强的计算机
中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。
对于夏季防雷常识，下列选项中论述正确的是()。
下列选项中，体现消费对生产具有反作用的是()。
在宏观尺度下，金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试，研究组设计了一套独特的纳米力学实验方法，对单晶和多晶金刚
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
法的制定就是指法定的国家机关，依照法定职权和程序()。

随机试题

2010年，某市发生了一起杀人案。被害人，于某，女，20岁，某针织厂女工。家人发现她失踪，多方寻找未果。几天后，在城郊河道发现其尸体。某市公安局经立案、侦查，认为该厂员工范某有嫌疑。侦查终结后，公安局于2010年10月31日将案件移送该市检察院审查起诉，市
Theyremainedfullofhopeanddetermination______theirrepeatedfailures.
Itwas______lastweek______Iknewthenews.
商品经营者或者服务提供者承担费用，通过一定媒介和形式直接或者间接地介绍自己所推销的商品或者所提供的服务的是为推销商品或者提供服务，自行或者委托他人设计、制作、发布广告的法人，其他经济组织或者个人是
建设控制引导性的规划根据不同的需要、任务、目标和深度要求，可分()两种类型。
2004年3月，国务院印发《全面推进依法行政实施纲要》，将政府信息公开作为推进依法行政、建设法治政府的重要内容。2008年5月1日，《政府信息公开条例》(以下简称《条例》)正式施行，公开政府信息成为行政机关的法定义务。温家宝总理和国务院其他领导同志多次对政
“云南的过桥米线很好吃，但是那几片现烫的猪肉最好不要吃，其他配料但吃无妨。如果猪肉感染有旋毛虫的幼虫囊包，烫的温度和时间可能不能将其杀死，就有得旋毛虫病的危险……”9月3日，网络“名人”方舟子将这样一段话发布于自己的新浪微博。对于这一言论，网友的评论中或褒
公务员
下面叙述正确的是______。
EvelynCokespent20yearsasahomecareaidehelpingtheelderlyandthesick,butshedidnotliveandseefairlaborlaws【M1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数字3、5至少都出现一次的三位数有多少个?()

根据我国宪法和法律规定，下列选项哪一个是正确的?()

中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。

对于夏季防雷常识，下列选项中论述正确的是()。

下列选项中，体现消费对生产具有反作用的是()。

法的制定就是指法定的国家机关，依照法定职权和程序()。

Theyremainedfullofhopeanddetermination______theirrepeatedfailures.

Itwas______lastweek______Iknewthenews.

商品经营者或者服务提供者承担费用，通过一定媒介和形式直接或者间接地介绍自己所推销的商品或者所提供的服务的是为推销商品或者提供服务，自行或者委托他人设计、制作、发布广告的法人，其他经济组织或者个人是

建设控制引导性的规划根据不同的需要、任务、目标和深度要求，可分()两种类型。

公务员

下面叙述正确的是______。

EvelynCokespent20yearsasahomecareaidehelpingtheelderlyandthesick,butshedidnotliveandseefairlaborlaws【M1

ItwaslastweekIknewthenews.