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

admin2020-05-19 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
以下选项中能用作数据常量的是()。
下面属于白盒测试方法的是
以下选项中不属于C语言标识符的是
设有定义：intx=2：以下表达式中，值不为6的是
下面选项中关于“文件指针”概念的叙述正确的是

随机试题

DoyouwanttosaywhatyouthinkinalettertothePresidentoftheUnitedStates?You’llgetareplyfromhim—writteninink,
Ittookhimseveralmonthsto______thewildhorse.
职业病的病因为
男，26岁，服甲胺磷后昏迷半小时急送医院。查体：双肺布满湿啰音，为治疗肺水肿，首选的药物是：
用于疏散通道、出口处的防火卷帘，当感烟探测器发出火灾报警信号后，防火卷帘由上限位降至()m处定位，并向控制室的消防控制设备反馈中位信号；当感温探测器发出火灾报警信号后，防火卷帘由中位降至下限位全闭，并向控制室的消防控制设备反馈全闭信号。
预备党员的预备期为()。
领导让你和两个同事完成一项工作，可是两个同事因各种原因互相怄气，你该怎么开展工作?
TheWorkingTimeRegulations(WTRs)introducedanewrighttopaidholidaysformostworkers.However,someworkerswerenotcover
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
AFuturevehicleWhat’stheMollerSkycar?Whilemanytechnologicaladvancesoccurinanevolutionarymanner,occasion

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

以下选项中能用作数据常量的是()。

下面属于白盒测试方法的是

以下选项中不属于C语言标识符的是

设有定义：intx=2：以下表达式中，值不为6的是

下面选项中关于“文件指针”概念的叙述正确的是

DoyouwanttosaywhatyouthinkinalettertothePresidentoftheUnitedStates?You’llgetareplyfromhim—writteninink,

Ittookhimseveralmonthsto______thewildhorse.

职业病的病因为

男，26岁，服甲胺磷后昏迷半小时急送医院。查体：双肺布满湿啰音，为治疗肺水肿，首选的药物是：

预备党员的预备期为()。

领导让你和两个同事完成一项工作，可是两个同事因各种原因互相怄气，你该怎么开展工作?

TheWorkingTimeRegulations(WTRs)introducedanewrighttopaidholidaysformostworkers.However,someworkerswerenotcover

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

AFuturevehicleWhat’stheMollerSkycar?Whilemanytechnologicaladvancesoccurinanevolutionarymanner,occasion

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