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

admin2016-09-03 37

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

相关试题推荐

某高校大学生数学建模竞赛协会共有240名会员，今欲调查参加过国家级竞赛和省级竞赛的会员人数，发现每个会员至少参加过一个级别的竞赛。调查结果显示：有的会员参加过同家级竞赛，有的会员两个级别的竞赛都参加过。问参加过省级竞赛的会员人数是()。
根据下面材料回答下列小题。2009年末我国广义货币供应量余额为60．6万亿元，比上年末增长27．7％，狭义货币供应量余额为22．0万亿元，比上年末增长32．4％，流通中现金余额为3．8万亿元，比上年末增长11．8％。2009年末全部金融
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
现代农业的发展不能脱离生态安全和产品安全两个基本要求，因此，农业污染防治应作为现代农业发展的重要任务之一。不同于工业污染和城市污染，农业污染涉及面广而隐蔽性强，评估难度大，不适合建立惩罚型机制。同时，由于农民收入水平相对较低，不可能进行“污染收费”。所以说
下列有关监护人的说法，错误的是()。
下列选项关于我国古代科技成就描述错误的是()。
下列选项对我国古代三大地方行政制度理解正确的是()。
根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。与全省结构相比
20世纪以来，人类对弦的认识，发生了质的变革。弦就是振动，振动就会产生波，说明波构成了丰富多彩的大千世界。这为重新认识“美”提供了思想基础和技术方法。研究表明，自然美与物质的波长(或者频率)存在着深刻的内在联系，物体固有的频率与人自身的频率存在耦合关系，“
研究人员发现，与现生树木相比，古老的枝蕨类植物的茎干结构和生长方式明显不同。现生常见树木中，起到支撑和运输作用的组织维管束往往呈一个单一的整体。它通过不断的次生生长，让树木茎干加粗，并产生年轮。而在泥盆纪的枝蕨类植物中，至少存在数十个互相独立、交织成网状的

随机试题

下列报表中，不在账务处理系统中编制和输出的是（）。
桔梗可用治癃闭、便秘，主要是因为
测定各种石灰的有效氧化钙含量，需要使用()试剂。
下列各项中，用以反映项目清偿能力的指标有()。
在存单二级市场上，决定存单转让价格的主要因素是利率、期限和本金。转让时市场利率低于原定利率，转让价格就低。()[2010年考题]
中国公民甲某2007年的收入情况如下：(1)2月份出版一本书，取得稿酬5000元。该书7月至9月被某晚报连载，7月份取得稿费1000元，8月份取得稿费1000元，9月份取得稿费1500元。因该书畅销，10月份出版社增加印数，又取得追加稿酬3000
根据迁移的性质不同，即迁移的影响效果的不同，学习迁移分为()。
公文的作用包括领导与指导作用和行为规范作用，其中领导与指导作用又称为“法规约束作用”。()
党的机关公文应当发给组织，由秘书部门统一管理，一般不发给个人。（）
Atfirstshefounditamusingtogive______dressesandribbonstothemaids,butlater,shefounditdull.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列有关监护人的说法，错误的是()。

下列选项关于我国古代科技成就描述错误的是()。

下列选项对我国古代三大地方行政制度理解正确的是()。

下列报表中，不在账务处理系统中编制和输出的是（）。

桔梗可用治癃闭、便秘，主要是因为

测定各种石灰的有效氧化钙含量，需要使用()试剂。

下列各项中，用以反映项目清偿能力的指标有()。

在存单二级市场上，决定存单转让价格的主要因素是利率、期限和本金。转让时市场利率低于原定利率，转让价格就低。()[2010年考题]

中国公民甲某2007年的收入情况如下：(1)2月份出版一本书，取得稿酬5000元。该书7月至9月被某晚报连载，7月份取得稿费1000元，8月份取得稿费1000元，9月份取得稿费1500元。因该书畅销，10月份出版社增加印数，又取得追加稿酬3000

根据迁移的性质不同，即迁移的影响效果的不同，学习迁移分为()。

公文的作用包括领导与指导作用和行为规范作用，其中领导与指导作用又称为“法规约束作用”。()

党的机关公文应当发给组织，由秘书部门统一管理，一般不发给个人。（）

Atfirstshefounditamusingtogive______dressesandribbonstothemaids,butlater,shefounditdull.