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

admin2017-07-28 52

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们(　　)。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【　】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
语句cout＜＜(a=2)&&(b＝-2)；的输出结果是
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
以下程序的执行结果是________。#include＜iostream.h＞classbase{public：virtualvoidwho(){cout＜＜"baseclass"＜＜end1；}
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。
数据结构中，与所使用的计算机无关的是数据的
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是
下列叙述中正确的是
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

主持制定设备监理大纲的是()。
申之以孝悌之义，颁白者不负戴于道路矣。(《孟子.寡人之于国也》)
协调合理的价格体系主要是通过充分发挥()的作用。
当需变更设计、材料代用或采用新的防腐原材料时，必须征得______同意。()
如图2，《鲁昂大教堂》是印象派哪位画家的作品?()
Thiscountry,asLincolnsaid,belongstothepeople.Sodothenaturalresourceswhichmakeitrich.Theysupplythebasisofo
Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’
AroundhalfofallteenagersintheUKareputtingthemselvesatriskoffoodpoisoningbecausetheydon’twashtheirhandsbefo
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinshehad
A、Itwasfullofexcitement.B、Itwasreallyextraordinary.C、Itwasariskyexperience.D、Itwasratherdisappointing.D男士说经历了第

最新回复(0)

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

二级C

NCRE全国计算机二级

软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们(　　)。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【　】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

语句cout＜＜(a=2)&&(b＝-2)；的输出结果是

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

以下程序的执行结果是________。#include＜iostream.h＞classbase{public：virtualvoidwho(){cout＜＜"baseclass"＜＜end1；}

fstream、ifstream和ofstream文件流类的成员函数______关闭文件。

数据结构中，与所使用的计算机无关的是数据的

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

下列叙述中正确的是

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

主持制定设备监理大纲的是()。

申之以孝悌之义，颁白者不负戴于道路矣。(《孟子.寡人之于国也》)

协调合理的价格体系主要是通过充分发挥()的作用。

当需变更设计、材料代用或采用新的防腐原材料时，必须征得______同意。()

如图2，《鲁昂大教堂》是印象派哪位画家的作品?()

Thiscountry,asLincolnsaid,belongstothepeople.Sodothenaturalresourceswhichmakeitrich.Theysupplythebasisofo

Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’

AroundhalfofallteenagersintheUKareputtingthemselvesatriskoffoodpoisoningbecausetheydon’twashtheirhandsbefo

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinshehad

A、Itwasfullofexcitement.B、Itwasreallyextraordinary.C、Itwasariskyexperience.D、Itwasratherdisappointing.D男士说经历了第

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

二级C

NCRE全国计算机二级

软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们( )。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【 】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

语句cout＜＜(a=2)&&(b＝-2)；的输出结果是

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。

以下程序的执行结果是________。#include＜iostream.h＞classbase{public：virtualvoidwho(){cout＜＜"baseclass"＜＜end1；}

fstream、ifstream和ofstream文件流类的成员函数______关闭文件。

数据结构中，与所使用的计算机无关的是数据的

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

下列叙述中正确的是

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

主持制定设备监理大纲的是()。

申之以孝悌之义，颁白者不负戴于道路矣。(《孟子.寡人之于国也》)

协调合理的价格体系主要是通过充分发挥()的作用。

当需变更设计、材料代用或采用新的防腐原材料时，必须征得______同意。()

如图2，《鲁昂大教堂》是印象派哪位画家的作品?()

Thiscountry,asLincolnsaid,belongstothepeople.Sodothenaturalresourceswhichmakeitrich.Theysupplythebasisofo

Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’

AroundhalfofallteenagersintheUKareputtingthemselvesatriskoffoodpoisoningbecausetheydon’twashtheirhandsbefo

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinshehad

A、Itwasfullofexcitement.B、Itwasreallyextraordinary.C、Itwasariskyexperience.D、Itwasratherdisappointing.D男士说经历了第

软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们(　　)。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【　】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinshehad