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

admin2020-01-10 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=1；i
有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i
如果定义floata[10]，x；则以下叙述中正确的是
若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
对下列二叉树进行前序遍历的结果是

随机试题

关于呼吸机触发敏感度的设置，下列哪项是正确的
中药对照品使用前应置干燥器中至少干燥
孔某在A市甲区拥有住房两间，在孔某外出旅游期间，位于A市乙区的建筑工程队对孔某隔壁李某房屋进行翻修；在翻修过程中，施工队不慎将孔某家的山墙砖块碰掉，砖块落人孔某家中，损坏电视机等家用物品。孔某旅游回来后发现此情，遂交涉，但未获结果。孔某向乙区法院起诉。乙区
初次申请测绘资质必须提供的材料是()。
2011年3月，A县B镇举行第六届人民代表大会第一次会议。共有代表100人。在选举过程中，有代表19人书面联名提出本级人大主席候选人甲，又有代表9人书面联名提出本级人民政府镇长的候选人乙。第一次会议结束后，20111年6月，25名代表提出临时召集本级人民代
某游戏理论认为，儿童在游戏中可以使机体不受外界的任何约束，从中获得快乐。该理论的提出者是()。(2018年)
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
要利用通用对话框控件来显示“保存文件”对话框，需要调用控件的______方法。
设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(5+1))；
SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=1；i

有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i

如果定义floata[10]，x；则以下叙述中正确的是

若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

对下列二叉树进行前序遍历的结果是

关于呼吸机触发敏感度的设置，下列哪项是正确的

中药对照品使用前应置干燥器中至少干燥

初次申请测绘资质必须提供的材料是()。

某游戏理论认为，儿童在游戏中可以使机体不受外界的任何约束，从中获得快乐。该理论的提出者是()。(2018年)

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to

要利用通用对话框控件来显示“保存文件”对话框，需要调用控件的______方法。

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(5+1))；

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=1；x+=1；returnx；}main(){inti，s=1；for(i=1；i

有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i

如果定义floata[10]，x；则以下叙述中正确的是

若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

对下列二叉树进行前序遍历的结果是

关于呼吸机触发敏感度的设置，下列哪项是正确的

中药对照品使用前应置干燥器中至少干燥

初次申请测绘资质必须提供的材料是()。

某游戏理论认为，儿童在游戏中可以使机体不受外界的任何约束，从中获得快乐。该理论的提出者是()。(2018年)

Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

要利用通用对话框控件来显示“保存文件”对话框，需要调用控件的______方法。

设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(5+1))；

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(5+1))；