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

admin2020-11-23 83

问题某二叉树共有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全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。
下列选项中不属于结构化程序设计原则的是()。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
下列与队列结构有关联的是
有两个关系R和T如下：则由关系R得到关系T的操作是
有二个关系R、S和T如下。则由关系R和S得到关系T的操作是

随机试题

下列化合物中，参与脂酸β-氧化的有
在初始化建账套时，核算类型信息的输入中必须输入或选择的项目是()。
下面景点位于韩城旅游景区的是()。
相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
中国人民银行发布的《2015年中国区域金融运行报告》披露：2015年年末，全国各地区银行业金融机构营业网点共计22．1万个，从业人员379．0万人，资产总额174．2万亿元，同比分别增长1．4％、1．8％和12．6％。分地区看，中部、西部和东北地区银行业金
电通公司1934年出品的()，第一次呈现出中国电影有声片声画协调的特殊魅力。
在windows98中，要关闭word,下面叙述中错误的是()。A．双击标题栏左边的图标B．单击文件菜单中的关闭C．单击标题栏右边的“×”D．单击文件菜单的“退出”
下列选项中，说法不正确的是()。
What’stheairportlike?
DeathValleyisoneofthemostfamousdesertsintheUnitedStates,coveringawideareawithitsalkalisand.Almost20percen

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。

下列选项中不属于结构化程序设计原则的是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

下列与队列结构有关联的是

有两个关系R和T如下：则由关系R得到关系T的操作是

有二个关系R、S和T如下。则由关系R和S得到关系T的操作是

下列化合物中，参与脂酸β-氧化的有

在初始化建账套时，核算类型信息的输入中必须输入或选择的项目是()。

下面景点位于韩城旅游景区的是()。

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

电通公司1934年出品的()，第一次呈现出中国电影有声片声画协调的特殊魅力。

在windows98中，要关闭word,下面叙述中错误的是()。A．双击标题栏左边的图标B．单击文件菜单中的关闭C．单击标题栏右边的“×”D．单击文件菜单的“退出”

下列选项中，说法不正确的是()。

What’stheairportlike?

DeathValleyisoneofthemostfamousdesertsintheUnitedStates,coveringawideareawithitsalkalisand.Almost20percen