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

admin2021-06-10 70

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}}；classB{public：B
有如下类定义：c1assSamp1e{public;Samp1e(intx):ref(x){}／／①private:Samp1e():ref(0){}／／②staticint
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
有如下程序：#includeusingnamespacestd；classA{public：A(inti＝0)：r1(i){}voidprint(){cout
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注意：不要改动main函数，不能增行或删行
下面不属于软件工程的3个要素是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(

随机试题

各级公安机关的法制部门，在()的领导下，负责组织、实施、协调、指导执法监督工作。
“方寸不乱”“临危不变”所描述的情绪状态是()
豆蔻、肉豆蔻都具有的功效是
最高管理者可将质量管理原则作为发挥其作用的依据，其作用有(　　)。
甲公司奖励对本单位有突出贡献的工程师王某住宅一套，税务机关参照市场价格核定该住宅价值为60万元；王某随后以80万元的价格将该住宅出售给李某。已知当地契税适用税率为4％，则王某就上述事项应当缴纳的契税为()万元。
尽管在大多数人看来，地震并非人力所能影响或控制，但是最新的一项研究成果却显示，人类排放温室气体的行为是导致地震频发的原因。对此，有反对者指出，地震是由气候变化引起的。气候变化可能会引起地球板块运动，从而刺激地震的发生。但研究人员也强调，虽然板块运动可能会导
陶瓷：器皿
论述法律对政治的功能。
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
Howmanyresidentsdiedandhowmanyhavebeenfoundaliveinthelandslide?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}}；classB{public：B

有如下类定义：c1assSamp1e{public;Samp1e(intx):ref(x){}／／①private:Samp1e():ref(0){}／／②staticint

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

有如下程序：#includeusingnamespacestd；classA{public：A(inti＝0)：r1(i){}voidprint(){cout

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下面不属于软件工程的3个要素是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(

各级公安机关的法制部门，在()的领导下，负责组织、实施、协调、指导执法监督工作。

“方寸不乱”“临危不变”所描述的情绪状态是()

豆蔻、肉豆蔻都具有的功效是

最高管理者可将质量管理原则作为发挥其作用的依据，其作用有( )。

陶瓷：器皿

论述法律对政治的功能。

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

Howmanyresidentsdiedandhowmanyhavebeenfoundaliveinthelandslide?

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

最高管理者可将质量管理原则作为发挥其作用的依据，其作用有(　　)。