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

admin2021-06-10 33

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于函数中的，下列表述中错误的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，reaF15，则循环队列中的元素个数为()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在关系模型中，每一个二维表称为一个()。
下列关于函数参数的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoint的友

随机试题

下列选项中，适合作为统整《中国山水画创作》单元内容的“大观念”的是()。
信托公司可以开展对外担保业务，但对外担保金额不得超过其净资产的()
男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是
项目生命周期具有()等阶段。
()规划是指为了使家庭财产及其产生的收益在家庭成员之间实现合理的分配而做的财务规划。
税务机关对单价()元以下的其他生活用品，不采取税收保全措施和强制执行措施。
市场失灵主要表现在()等方面。
下列金融市场中，属于货币市场的是()。
某单位有负责网络、文秘以及后勤的三名办公人员：文珊、孔瑞和姚薇，为了培养年轻干部，领导决定她们三人在这三个岗位之间实行轮岗，并将她们原来的工作间110室、111室和112室也进行了轮换。结果，原本负责后勤的文珊接替了孔瑞的文秘工作，由110室调到了111室
信息时代里的企业就像一个完整的人，组织如骨骼，资金如血液，信息如神经。信息流是生命线，信息系统是神经系统，顾客需求是刺激源。在统一的数字神经系统下，从决策者到管理者再到执行者，从人到机器，如果信息可以一路顺畅，整个企业就能用一个大脑思考。这颗数字大脑不仅要

最新回复(0)

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

二级C

NCRE全国计算机二级

关于函数中的，下列表述中错误的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，reaF15，则循环队列中的元素个数为()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在关系模型中，每一个二维表称为一个()。

下列关于函数参数的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoint的友

下列选项中，适合作为统整《中国山水画创作》单元内容的“大观念”的是()。

信托公司可以开展对外担保业务，但对外担保金额不得超过其净资产的()

男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是

项目生命周期具有()等阶段。

()规划是指为了使家庭财产及其产生的收益在家庭成员之间实现合理的分配而做的财务规划。

税务机关对单价()元以下的其他生活用品，不采取税收保全措施和强制执行措施。

市场失灵主要表现在()等方面。

下列金融市场中，属于货币市场的是()。