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

admin2021-07-02 36

问题某二叉树共有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/U3h0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。
C什系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
有如下程序：#include＜iostream＞#include＜cstfing＞usingoamespacestd；classXCF{inta；public：XCF(int
下列有关C++流的叙述中，错误的是()。
下列关于虚基类的描述中，错误的是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
下列有关内联函数的叙述中，正确的是()。
下列与队列结构有关联的是()。
下列特征中不是面向对象方法的主要特征的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

若小腹坠胀，痛连肛门，可加用若小腹痛加剧伴面色苍白，汗出，脉弦，治疗宜选
I度烧伤深Ⅱ度烧伤
能增加肾血流量，明显舒张肾血管的药物是()
8岁男童因发热，咽痛来就诊，临床诊断为急性化脓性扁桃腺炎，需做细菌学检查。应接种于
A．7～8个月B．10～12个月C．12～18个月D．20～24个月E．24～30个月
摩擦型桩基可不对桩基进行沉降验算。（）
下列建筑或场所应在其内疏散走道和主要疏散路线的地面上增设能保持视觉连续的灯光疏散指示标志或蓄光疏散指示标志的有()。
股份有限公司赊销商品100万元，收取价款时给予客户现金折扣2%(不考虑相关税金及附加)。根据我国会计制度的规定，该项业务在确认收入和收取价款时应作的会计分录有()。
关于校对工作和编辑工作的关系，说法正确的有()。
•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

最新回复(0)

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

二级C

NCRE全国计算机二级

如果有以下定义及初始化：inta=3,p=&a；则由此可以推断，p的值是()。

C什系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

有如下程序：#include＜iostream＞#include＜cstfing＞usingoamespacestd；classXCF{inta；public：XCF(int

下列有关C++流的叙述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

下列有关内联函数的叙述中，正确的是()。

下列与队列结构有关联的是()。

下列特征中不是面向对象方法的主要特征的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

若小腹坠胀，痛连肛门，可加用若小腹痛加剧伴面色苍白，汗出，脉弦，治疗宜选

I度烧伤深Ⅱ度烧伤

能增加肾血流量，明显舒张肾血管的药物是()

8岁男童因发热，咽痛来就诊，临床诊断为急性化脓性扁桃腺炎，需做细菌学检查。应接种于

A．7～8个月B．10～12个月C．12～18个月D．20～24个月E．24～30个月

摩擦型桩基可不对桩基进行沉降验算。（）

下列建筑或场所应在其内疏散走道和主要疏散路线的地面上增设能保持视觉连续的灯光疏散指示标志或蓄光疏散指示标志的有()。

股份有限公司赊销商品100万元，收取价款时给予客户现金折扣2%(不考虑相关税金及附加)。根据我国会计制度的规定，该项业务在确认收入和收取价款时应作的会计分录有()。

关于校对工作和编辑工作的关系，说法正确的有()。

•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

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

二级C

NCRE全国计算机二级

如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。

C什系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

有如下程序：#include＜iostream＞#include＜cstfing＞usingoamespacestd；classXCF{inta；public：XCF(int

下列有关C++流的叙述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

下列有关内联函数的叙述中，正确的是()。

下列与队列结构有关联的是()。

下列特征中不是面向对象方法的主要特征的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

若小腹坠胀，痛连肛门，可加用若小腹痛加剧伴面色苍白，汗出，脉弦，治疗宜选

I度烧伤深Ⅱ度烧伤

能增加肾血流量，明显舒张肾血管的药物是()

8岁男童因发热，咽痛来就诊，临床诊断为急性化脓性扁桃腺炎，需做细菌学检查。应接种于

A．7～8个月B．10～12个月C．12～18个月D．20～24个月E．24～30个月

摩擦型桩基可不对桩基进行沉降验算。（）

下列建筑或场所应在其内疏散走道和主要疏散路线的地面上增设能保持视觉连续的灯光疏散指示标志或蓄光疏散指示标志的有()。

股份有限公司赊销商品100万元，收取价款时给予客户现金折扣2%(不考虑相关税金及附加)。根据我国会计制度的规定，该项业务在确认收入和收取价款时应作的会计分录有()。

关于校对工作和编辑工作的关系，说法正确的有()。

•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

如果有以下定义及初始化：inta=3,p=&a；则由此可以推断，p的值是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。