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

admin2015-06-27 38

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下定义，则此数组的元素中不正确的一个赋值结果是______。staticinta[10]={1，2，3，4，5}；
下列函数中对调用它的函数没有起到任何作用的是______。
下列叙述中正确的是______。
若已定义，以下fun函数的功能是：在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10；在第二个循环中使a数组前10个元素中的值对称折叠，变成1、2、3、4、5、5、4、3、2、1。请填空。fun(inta[])
以下程序段的输出结果是______。#include＜iostream.h＞voidmain(){intx[]二{9，7，5，3，1)，y=0，j，*p=&x[2]；for(j=0；i＜3；j+
当执行以下程序时，______是正确的k=1；do{k=k*k；}while(!k)
在表达式x-y中，“-”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“-”，这个表达式还可表示为()。
在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，而从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求的是指()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【　】。

随机试题

1992年，心怀报国之志的黄大年被公派到英国攻读博士。2009年，他毅然放弃国外优越条件，回到母校吉林大学从事科研和教学工作。他无私忘我工作到生命最后一息，为实现强国梦想奉献全部，经常工作到凌晨两三点钟，几乎没有休过寒暑假和节假日。他平均每年出差130余天
肺通气是指()
胸膜腔闭式引流，关于拔管下列叙述错误的是
拆除租赁房屋时，如果被拆迁人与承租人未就解除租约达成协议，房屋拆迁补偿方式是()。[2003年考题]
负强化就是惩罚。(2012年下半年真题)
《国务院办公厅关于深化高等学校创新创业教育改革的实施意见》中指出，到2020年，要建立健全()融为一体的高校创新创业教育体系。
我国从日本进口的原装塑料壳彩色电视机，里面有一个部件叫“压铁”，压铁仅有的功用就是增加电视机的重量。有人对此解释说：增加压铁这个部件，就如同给全自动洗衣机附加配重一样，只是为了增加家用电器在使用时的减震效果。如果以下陈述为真，哪一项最严重地削弱了上文对压铁
某时刻时针和分针正好成90度的夹角，问至少经过多少时间，时针和分针又一次成90度夹角?
某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“水星”的页面内容，并将它以文本文件的格式保存到考生日录下，命名为“shuixing．txt”。
Asmyexamsarecomingnextweek,I’lltakeadvantageoftheweekendto______onsomereading.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下定义，则此数组的元素中不正确的一个赋值结果是______。staticinta[10]={1，2，3，4，5}；

下列函数中对调用它的函数没有起到任何作用的是______。

下列叙述中正确的是______。

若已定义，以下fun函数的功能是：在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10；在第二个循环中使a数组前10个元素中的值对称折叠，变成1、2、3、4、5、5、4、3、2、1。请填空。fun(inta[])

以下程序段的输出结果是______。#include＜iostream.h＞voidmain(){intx[]二{9，7，5，3，1)，y=0，j，*p=&x[2]；for(j=0；i＜3；j+

当执行以下程序时，______是正确的k=1；do{k=k*k；}while(!k)

在表达式x-y中，“-”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“-”，这个表达式还可表示为()。

在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，而从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求的是指()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。

肺通气是指()

胸膜腔闭式引流，关于拔管下列叙述错误的是

拆除租赁房屋时，如果被拆迁人与承租人未就解除租约达成协议，房屋拆迁补偿方式是()。[2003年考题]

负强化就是惩罚。(2012年下半年真题)

《国务院办公厅关于深化高等学校创新创业教育改革的实施意见》中指出，到2020年，要建立健全()融为一体的高校创新创业教育体系。

某时刻时针和分针正好成90度的夹角，问至少经过多少时间，时针和分针又一次成90度夹角?

某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“水星”的页面内容，并将它以文本文件的格式保存到考生日录下，命名为“shuixing．txt”。

Asmyexamsarecomingnextweek,I’lltakeadvantageoftheweekendto______onsomereading.

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【　】。