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

admin2016-09-03 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0ckiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。
根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
根据以下资料，回答以下问题。按2009年5月业务同比增长率从高到低排列，以下正确的是：
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。与男性相比，女性中更普及的两个体育项目是：
某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
下列句子中，标点符号完全正确的一组是()。①图形文字和原始绘画有本质的区别：图形文字是记录语言的工具，而原始绘画不是。绘画要求传情表达逼真，而图形文字只求达意明确。②去年全国卫生会议，就明确地订出：以预防为主，治疗为辅的卫生总方针。③这
下列选项中，有语病的是()。
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

随机试题

下列选项中，不是金世宗破格选用人才措施的是
女，56岁，高血压病史，接诊医生诊断其患有药物性牙龈增生。该患者的治疗方案，应不涉及
肿瘤免疫学诊断，最可靠的方法是
男，20岁。发热2周，体温38～39cc，检查皮肤散在紫癜，颈部及腋下可触及0．5cm×1．5cm大小淋巴结5～6个，脾肋下3cm，血红蛋白85g／L，白细胞10×109／L，血小板25×109／L。此患者在治疗3周后，出现高热、头痛、呕吐、Kerni
下列有关挤密桩施工法的叙述正确的是()。
改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。
教育研究中最基本、最常用的研究方法是()
目前，我国中央银行利率体系不包括()
在数据库的三级组织结构中存在着两种映射:一是______之间的映射，二是模式与子模式之间的映射。
Thiscompanyhaschangeditsattitudetowardsremainingindependent.Ifthiscompanyistakenover,changesarelikelytotake

最新回复(0)

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

二级C语言

NCRE全国计算机二级

参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

根据以下资料，回答以下问题。按2009年5月业务同比增长率从高到低排列，以下正确的是：

某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。

下列选项中，有语病的是()。

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

下列选项中，不是金世宗破格选用人才措施的是

女，56岁，高血压病史，接诊医生诊断其患有药物性牙龈增生。该患者的治疗方案，应不涉及

肿瘤免疫学诊断，最可靠的方法是

男，20岁。发热2周，体温38～39cc，检查皮肤散在紫癜，颈部及腋下可触及0．5cm×1．5cm大小淋巴结5～6个，脾肋下3cm，血红蛋白85g／L，白细胞10×109／L，血小板25×109／L。此患者在治疗3周后，出现高热、头痛、呕吐、Kerni

下列有关挤密桩施工法的叙述正确的是()。

改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。

教育研究中最基本、最常用的研究方法是()

目前，我国中央银行利率体系不包括()

在数据库的三级组织结构中存在着两种映射:一是______之间的映射，二是模式与子模式之间的映射。

Thiscompanyhaschangeditsattitudetowardsremainingindependent.Ifthiscompanyistakenover,changesarelikelytotake