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

admin2019-07-10 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读以下文字，回答下列问题。哈佛大学生物学家马丁·诺瓦克写道：“合作是进化过程中创造力的源泉，从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时，必须找到新的合作方式。利他主义是合作的必要基础。愿意无私向他人伸出援手，提升了
最近几年，人们对近代物理学的兴趣不断增长，对“新”物理学的报道不断涌现。现在许多人都知道有数亿的星系，每一个星系又含有数亿的星体。我们知道世界可以通过亚核粒子来理解，其中的多数只存活几亿分之一秒。是的，近代物理的世界真是千奇百怪。带有希腊字母名称的粒子随着
中国哲学逻辑结构系统，________是哲学家思辨的独撰，________是千古的心传，________是中国哲学历史的发展和中国哲学内在逻辑的体现。填入画横线部分最恰当的一项是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
日本历史上的哪个时期与中世纪西欧相似?从政治制度、经济制度、社会结构等方面比较。(厦门大学2014年历史学基础真题)
神经胶质细胞的功能有
下列关于实用主义的说法错误的是
关于法律关系主体的权利义务与作为法律规则内容的权利义务，表述正确的是()。
下列关于法律关系的意志性表述，不正确的有()。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

随机试题

根据传者在传播活动中的角色特点来划分，传者可分为＿＿＿＿＿＿和＿＿＿＿＿＿两类。
关于脊髓的叙述，错误的是()
A、鼠疫杆菌B、炭疽杆菌C、布氏杆菌D、钩端螺旋体E、普氏立克次体传播媒介是鼠蚤
建筑施工企业标准化工作是经验的总结和程序资料的整完善。（）
在用划线更正法进行更正时，对于错误数字的处理是()。
账簿的装订形式主要有卡片式、活页式、订本式三种。现金日记账和银行存款日记账必须采用()账簿。
2011年我国城乡居民人均文化消费比2002年分别增长：170．7％和251．1％，增速分别快于人均消费支出19和66个百分点。2011年城乡居民文化消费占消费支出的比重分别为7．3％和3．2％，比2002年分别提高0．5和0．6个百分点。与2006
一类疫苗是罔家根据目前国内疾病流行情况以及我国儿童的普遍身体状况规定的必须接种的疫苗，接种费用由政府支付，而其他不属于一类疫苗并且需要家长自费的疫苗属于二类疫苗。由此，家长们普遍认为，二类疫苗只是预防一类疫苗之外的疾病的，以下哪项最能反驳家长们的
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。将标题段文字(“为什么铁在月球上不生锈?”)设置为小二号、红色(标准色)、黑体、居中，并为标题段文字添加绿色(标准色)阴影边框。
Inrecentyears,therehasbeenasteadyassaultonsaltfromthedoctors:saltisbadforyou—regardlessofyourhealth.Poli

最新回复(0)

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

二级C语言

NCRE全国计算机二级

中国哲学逻辑结构系统，________是哲学家思辨的独撰，________是千古的心传，________是中国哲学历史的发展和中国哲学内在逻辑的体现。填入画横线部分最恰当的一项是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

日本历史上的哪个时期与中世纪西欧相似?从政治制度、经济制度、社会结构等方面比较。(厦门大学2014年历史学基础真题)

神经胶质细胞的功能有

下列关于实用主义的说法错误的是

关于法律关系主体的权利义务与作为法律规则内容的权利义务，表述正确的是()。

下列关于法律关系的意志性表述，不正确的有()。

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

根据传者在传播活动中的角色特点来划分，传者可分为＿＿＿＿＿＿和＿＿＿＿＿＿两类。

关于脊髓的叙述，错误的是()

A、鼠疫杆菌B、炭疽杆菌C、布氏杆菌D、钩端螺旋体E、普氏立克次体传播媒介是鼠蚤

建筑施工企业标准化工作是经验的总结和程序资料的整完善。（）

在用划线更正法进行更正时，对于错误数字的处理是()。

账簿的装订形式主要有卡片式、活页式、订本式三种。现金日记账和银行存款日记账必须采用()账簿。

2011年我国城乡居民人均文化消费比2002年分别增长：170．7％和251．1％，增速分别快于人均消费支出19和66个百分点。2011年城乡居民文化消费占消费支出的比重分别为7．3％和3．2％，比2002年分别提高0．5和0．6个百分点。与2006

Inrecentyears,therehasbeenasteadyassaultonsaltfromthedoctors:saltisbadforyou—regardlessofyourhealth.Poli

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

中国哲学逻辑结构系统，是哲学家思辨的独撰，是千古的心传，是中国哲学历史的发展和中国哲学内在逻辑的体现。填入画横线部分最恰当的一项是()。