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

admin2020-03-15 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是
有以下程序#include#defineN3voidfun(inta[][N]，intb[])main(){intij；{intx[N][N]={1，2，3，4，5，6，7，8，9}，y
以下定义数组的语句中错误的是
以下选项中不能用作C程序合法常量的是
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是
下列数据结构中，属于非线性结构的是()。【09年9月】
下面不属于软件开发阶段任务的是()。
请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

随机试题

危机处理包括两个方面的含义，它们是（）
【B1】【B14】
A．小便点滴不通，面色萎黄，食少纳呆B．小便点滴而下，烦躁口苦，舌质紫暗C．小便不通，排尿无力，腰酸无力D．小便点滴不通，短赤灼热，口苦口黏E．小便不通，胸胁胀痛，食少便溏癃闭患者属于肾阳衰惫的临床表现是()。
甲承包养鱼池养鱼。酒业公司的排水渠泄漏，废水流入养鱼池，导致鱼苗死亡。甲向县环保局申请行政处理。县环保局责令酒业公司限期改正，并处以罚款。同时，经县环保局调解，甲与酒业公司就赔偿数额达成协议。酒业公司未履行赔偿协议，甲要求县环保局强制执行该协议，县环保局拒
在商事仲裁中，下列关于仲裁中的管辖法院，说法正确的是：()
甲、乙共同出资设立一有限责任公司。乙与丙订立合同，约定由丙实际出资并享有投资权益，乙为名义股东。下列表述中，符合公司法律制度规定的有()。
秘书工作，是指协助领导决策与管理所进行的各项辅助性工作。()
回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义，下列属于回归教育的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
“卡特尔16种人格因素调查表”中涉及的16种人格特质是16种

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是

有以下程序#include#defineN3voidfun(inta[][N]，intb[])main(){intij；{intx[N][N]={1，2，3，4，5，6，7，8，9}，y

以下定义数组的语句中错误的是

以下选项中不能用作C程序合法常量的是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

下列数据结构中，属于非线性结构的是()。【09年9月】

下面不属于软件开发阶段任务的是()。

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

危机处理包括两个方面的含义，它们是（）

【B1】【B14】

在商事仲裁中，下列关于仲裁中的管辖法院，说法正确的是：()

甲、乙共同出资设立一有限责任公司。乙与丙订立合同，约定由丙实际出资并享有投资权益，乙为名义股东。下列表述中，符合公司法律制度规定的有()。

秘书工作，是指协助领导决策与管理所进行的各项辅助性工作。()

回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义，下列属于回归教育的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

“卡特尔16种人格因素调查表”中涉及的16种人格特质是16种

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

二级C语言

NCRE全国计算机二级

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是

有以下程序#include#defineN3voidfun(inta[][N]，intb[])main(){intij；{intx[N][N]={1，2，3，4，5，6，7，8，9}，y

以下定义数组的语句中错误的是

以下选项中不能用作C程序合法常量的是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

下列数据结构中，属于非线性结构的是()。【09年9月】

下面不属于软件开发阶段任务的是()。

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

危机处理包括两个方面的含义，它们是（）

【B1】【B14】

在商事仲裁中，下列关于仲裁中的管辖法院，说法正确的是：()

甲、乙共同出资设立一有限责任公司。乙与丙订立合同，约定由丙实际出资并享有投资权益，乙为名义股东。下列表述中，符合公司法律制度规定的有()。

秘书工作，是指协助领导决策与管理所进行的各项辅助性工作。()

回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义，下列属于回归教育的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

“卡特尔16种人格因素调查表”中涉及的16种人格特质是16种

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是