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

admin2021-02-22 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/Hvh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
下面属于黑盒测试方法的是
在结构化程序设计中，模块划分的原则是
下列关于数据库设计的叙述中，正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

随机试题

A．CKB．CK-MBC．LDHD．ASTE．肌红蛋白
患者女，40岁。因突起腹中部疼痛发作伴血便3天入院。腹痛为阵发性，伴恶心、呕吐。呕吐为胃内容物，起病后曾解黏液血便3次。患者于1个月前腹痛开始反复发作，伴解黏液血便，腹痛发作时，自感有“气块”在腹内串动。体查：消瘦、贫血貌，腹稍胀，全腹软，无局限性压痛及肌
女，38岁，糖尿病12年，每日皮下注射入混合胰岛素治疗，早餐前30单位，晚餐前24单位，每日进餐规律，主食量300g。近来查空腹血糖12．5mmol／L，餐后血糖7．6～9．0mmol／L。为确定空腹高血糖的原因最有意义的检查是
医院营养科为血液病患者制定的菜谱中，有动物内脏(心、肝、肾)、鸡蛋黄、豆类、麦芽、海带、番茄、菠菜。此菜谱最适合下列哪种血液病
根据《外资企业法实施细则》的规定，外资企业将其财产或者权益对外抵押、转让的应当办理的手续是(　　)。
水土流失预测中，通用水土流失方程式A=R．K．L．S．P，式中S表示()。
下表不同建筑气候区内的城市中，住宅建筑日照标准日不符合《居住区规划设计规范》的是()
背景材料：北京附近某高速公路，是国家的重点建设项目，全长199km，为双向六车道高速公路，路面全宽22.5m，沥青混凝土表面层为沥青混凝土。结构为：20cm厚石灰稳定土底基层，18cm厚石灰粉煤灰稳定碎石基层，19cm厚水泥稳定碎石基层以及4cm厚沥青混
人民与公民在法律上是相同的概念。()
A、 B、 C、 D、 A

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

下面属于黑盒测试方法的是

在结构化程序设计中，模块划分的原则是

下列关于数据库设计的叙述中，正确的是

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

A．CKB．CK-MBC．LDHD．ASTE．肌红蛋白

女，38岁，糖尿病12年，每日皮下注射入混合胰岛素治疗，早餐前30单位，晚餐前24单位，每日进餐规律，主食量300g。近来查空腹血糖12．5mmol／L，餐后血糖7．6～9．0mmol／L。为确定空腹高血糖的原因最有意义的检查是

医院营养科为血液病患者制定的菜谱中，有动物内脏(心、肝、肾)、鸡蛋黄、豆类、麦芽、海带、番茄、菠菜。此菜谱最适合下列哪种血液病

根据《外资企业法实施细则》的规定，外资企业将其财产或者权益对外抵押、转让的应当办理的手续是( )。

水土流失预测中，通用水土流失方程式A=R．K．L．S．P，式中S表示()。

下表不同建筑气候区内的城市中，住宅建筑日照标准日不符合《居住区规划设计规范》的是()

人民与公民在法律上是相同的概念。()

A、 B、 C、 D、 A

根据《外资企业法实施细则》的规定，外资企业将其财产或者权益对外抵押、转让的应当办理的手续是(　　)。