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

admin2019-12-17 57

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){charch=’B’：while(ch
有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i
有以下程序：#include#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程
给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2，3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print
有如下定义：structst{intx；floaty；}ree，*px；若要使指针px指向rec的成员x，正确的赋值语句是()。
若有定义：typedefint*T；T*a[20]；则以下与上述定义中a类型完全相同的是()。
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

课程
下列叙述中错误的是
在施工质量的因素中，保证工程质量的重要基础是加强控制()。
关于期货合约和远期合约的比较，下列叙述不正确的是()。
2014年5月李某花费500元购买体育彩票，一次中奖30000元，将其中1000元直接捐赠给甲小学，已知偶然所得个人所得税税率为20％，李某彩票中奖收入应缴纳个人所得税税额的下列计算中，正确的是()。(2015年)
联系实际论述保持与消退原理对教育工作的意义．
naturereserves
网络管理服务是NOS提供的基本月赂，下列不是它基本内容的是______。
Readthefollowingpassageandanswerquestions19-25.Forquestions19~25,choosethecorrectanswerA,B,CandD.Mar
AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){charch=’B’：while(ch

有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i

有以下程序：#include#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程

有以下程序：#includestructtt{intx；structtty；}s[2]={1，0，2，0}；main(){structttP=8；P一>y=s；print

有如下定义：structst{intx；floaty；}ree，*px；若要使指针px指向rec的成员x，正确的赋值语句是()。

若有定义：typedefintT；Ta[20]；则以下与上述定义中a类型完全相同的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

课程

下列叙述中错误的是

在施工质量的因素中，保证工程质量的重要基础是加强控制()。

关于期货合约和远期合约的比较，下列叙述不正确的是()。

2014年5月李某花费500元购买体育彩票，一次中奖30000元，将其中1000元直接捐赠给甲小学，已知偶然所得个人所得税税率为20％，李某彩票中奖收入应缴纳个人所得税税额的下列计算中，正确的是()。(2015年)

联系实际论述保持与消退原理对教育工作的意义．

naturereserves

网络管理服务是NOS提供的基本月赂，下列不是它基本内容的是______。

Readthefollowingpassageandanswerquestions19-25.Forquestions19~25,choosethecorrectanswerA,B,CandD.Mar

AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){charch=’B’：while(ch

有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i

有以下程序：#include#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程

有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print

有如下定义：structst{intx；floaty；}ree，*px；若要使指针px指向rec的成员x，正确的赋值语句是()。

若有定义：typedefint*T；T*a[20]；则以下与上述定义中a类型完全相同的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

课程

下列叙述中错误的是

在施工质量的因素中，保证工程质量的重要基础是加强控制()。

关于期货合约和远期合约的比较，下列叙述不正确的是()。

2014年5月李某花费500元购买体育彩票，一次中奖30000元，将其中1000元直接捐赠给甲小学，已知偶然所得个人所得税税率为20％，李某彩票中奖收入应缴纳个人所得税税额的下列计算中，正确的是()。(2015年)

联系实际论述保持与消退原理对教育工作的意义．

naturereserves

网络管理服务是NOS提供的基本月赂，下列不是它基本内容的是______。

Readthefollowingpassageandanswerquestions19-25.Forquestions19~25,choosethecorrectanswerA,B,CandD.Mar

AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou

有以下程序：#includestructtt{intx；structtty；}s[2]={1，0，2，0}；main(){structttP=8；P一>y=s；print

若有定义：typedefintT；Ta[20]；则以下与上述定义中a类型完全相同的是()。