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

admin2019-12-17 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/KrG0FFFM

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在源程序的开始处加上”#include”进行文件引用的原因，以下叙述正确的是()。

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

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

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

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。

以下选项中叙述错误的是

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

在关系数据库中，用来表示实体间联系的是

在E-R图中，用来表示实体联系的图形是

实体电影和实体演员之间的联系是()。

A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉肝的血液经肝静脉注入()

异常支气管肺泡呼吸音常见于_____、_、_或_____。

剖腹产手术适应症错误的是

室外消火栓的布置应符合下列要求，其中()错误。

适于采用锚杆铁丝网喷浆或喷射混凝土护坡的情况有()。

根据财政检查实施程序的规定，检查组向财政部门提交书面财政检查报告的期限是()。

下列关于各种法律渊源效力层级由高到低的排序中，正确的是()。

人们对系列呈现的刺激材料进行自由回忆时，最后呈现的内容往往回忆成绩最好，这是因为()。

网桥的种类有【　　】、源路由选择网桥、封装网桥和转换网桥。

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

二级C语言

NCRE全国计算机二级

在源程序的开始处加上”#include”进行文件引用的原因，以下叙述正确的是()。

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

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

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

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。

以下选项中叙述错误的是

若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

在关系数据库中，用来表示实体间联系的是

在E-R图中，用来表示实体联系的图形是

实体电影和实体演员之间的联系是()。

A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉肝的血液经肝静脉注入()

异常支气管肺泡呼吸音常见于___________、___________、___________或___________。

剖腹产手术适应症错误的是

室外消火栓的布置应符合下列要求，其中()错误。

适于采用锚杆铁丝网喷浆或喷射混凝土护坡的情况有()。

根据财政检查实施程序的规定，检查组向财政部门提交书面财政检查报告的期限是()。

下列关于各种法律渊源效力层级由高到低的排序中，正确的是()。

人们对系列呈现的刺激材料进行自由回忆时，最后呈现的内容往往回忆成绩最好，这是因为()。

网桥的种类有【 】、源路由选择网桥、封装网桥和转换网桥。

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

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

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

异常支气管肺泡呼吸音常见于_____、_、_或_____。

网桥的种类有【　　】、源路由选择网桥、封装网桥和转换网桥。