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

admin2019-04-14 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){chars[]="abcde"；s+=2;printf("%d\n",s[0]；}执行后的结果是()。
请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3%/4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}
在深度为5的满二叉树中，结点的个数为
下列程序执行后的输出结果是______。
与数学式子应的C语言表达式是
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是
下列二维数组的说明中，不正确的是()。
若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；
下面选项中不属于面向对象程序设计特征的是()。
下列数据结构中，能用二分法进行查找的是

随机试题

关于依赖综合征，错误的说法是
实际能力已达不到《等级证书》能力等级的检测机构，质监机构应当给予注销《等级证书》的处分。()
软包材料应有（）
甲房地产开发公司(以下简称甲公司)经过市场调研发现，某经济技术开发区范围内的别墅供应量充足，而该开发区范围内的外籍人士十分渴望拥有欧式建筑风格的住宅。甲公司精心推出了80套欧式建筑风格的别墅来满足外籍人士住宅需求的目标市场模式是()。
下面选项中,说法正确的是()。
交易所根据市场风险情况,持仓情况,合约到期情况调整保证金比例。目前国内交易所的保证金水平为()
基金运营事务是基金投资管理与市场营销工作的后台保障,它通常包括()。
林某不服乙市甲县环保局的处罚决定提起行政诉讼，甲县法院既不立案，也未作出不予立案的裁定，林某遂向乙市中级法院起诉，乙市中级法院经审理认为其符合行政诉讼起诉条件，乙市中级法院()。
某市有甲、乙、丙、丁四家书店，其中甲书店的各种图书都能在乙书店中找到，在乙书店出售的图书，一定也在丙书店出售，而丙书店有一些图书在丁书店中也有销售。由此可以推出()。
法国生命哲学家柏格森十分强调运动变化，以至他的哲学被称为“变的哲学”。在柏格森看来，“事物和状态不过是我们的心灵所采取的一种观点，事物是不存在的，存在的只有动作。”这句话的错误在于否认了

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){chars[]="abcde"；s+=2;printf("%d\n",s[0]；}执行后的结果是()。

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3%/4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}

在深度为5的满二叉树中，结点的个数为

下列程序执行后的输出结果是______。

与数学式子应的C语言表达式是

若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是

下列二维数组的说明中，不正确的是()。

若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；

下面选项中不属于面向对象程序设计特征的是()。

下列数据结构中，能用二分法进行查找的是

关于依赖综合征，错误的说法是

实际能力已达不到《等级证书》能力等级的检测机构，质监机构应当给予注销《等级证书》的处分。()

软包材料应有（）

下面选项中,说法正确的是()。

交易所根据市场风险情况,持仓情况,合约到期情况调整保证金比例。目前国内交易所的保证金水平为()

基金运营事务是基金投资管理与市场营销工作的后台保障,它通常包括()。

林某不服乙市甲县环保局的处罚决定提起行政诉讼，甲县法院既不立案，也未作出不予立案的裁定，林某遂向乙市中级法院起诉，乙市中级法院经审理认为其符合行政诉讼起诉条件，乙市中级法院()。

某市有甲、乙、丙、丁四家书店，其中甲书店的各种图书都能在乙书店中找到，在乙书店出售的图书，一定也在丙书店出售，而丙书店有一些图书在丁书店中也有销售。由此可以推出()。

法国生命哲学家柏格森十分强调运动变化，以至他的哲学被称为“变的哲学”。在柏格森看来，“事物和状态不过是我们的心灵所采取的一种观点，事物是不存在的，存在的只有动作。”这句话的错误在于否认了