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

admin2020-11-23 30

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODll．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
以下关于宏的叙述中错误的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
以下不能用于描述算法的是

随机试题

药品经营方式包括()。
负有安全生产监督管理职责的部门在接到建筑单位的事故报告后，应当(　　)。有关地方人民政府和负有安全生产监督管理职责部门的负责人接到重大生产安全事故报告后，应当立即(　　)。
背景材料某施工企业承包了一段36.8Km的四车道高速公路沥青混凝土路面工程，路面单幅11.25m。路面结构型式为：基层为两层18cm的石灰粉煤灰稳定碎石；底基层为一层18cm的石灰粉煤灰稳定碎石；沥青混凝土面层为7cm的下面层，6cm的中面层和5cm的S
商业助学贷款的偿还原则是()。
因为学业成绩不及格或因病退学的学生，入学前凡是国家或集体企事业单位在职职工的，由原单位接收。对这段文字理解正确的一项是：
问题解决的过程就是提取记忆系统中知识的过程。
AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
Letusconsiderwhatscienceandtechnologyhavetocontributetothefoodproblem.Thesimplestwaytoincreasefoodprodu
Anyvideogamesfeatureastrongpower-upthatmakestheplayerimpervioustodamage,atleastforawhile.Astheeconomiccris

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

以下关于宏的叙述中错误的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

以下不能用于描述算法的是

药品经营方式包括()。

负有安全生产监督管理职责的部门在接到建筑单位的事故报告后，应当( )。有关地方人民政府和负有安全生产监督管理职责部门的负责人接到重大生产安全事故报告后，应当立即( )。

商业助学贷款的偿还原则是()。

因为学业成绩不及格或因病退学的学生，入学前凡是国家或集体企事业单位在职职工的，由原单位接收。对这段文字理解正确的一项是：

问题解决的过程就是提取记忆系统中知识的过程。

AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar

Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican

Letusconsiderwhatscienceandtechnologyhavetocontributetothefoodproblem.Thesimplestwaytoincreasefoodprodu

Anyvideogamesfeatureastrongpower-upthatmakestheplayerimpervioustodamage,atleastforawhile.Astheeconomiccris

负有安全生产监督管理职责的部门在接到建筑单位的事故报告后，应当(　　)。有关地方人民政府和负有安全生产监督管理职责部门的负责人接到重大生产安全事故报告后，应当立即(　　)。