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

admin2020-11-11 70

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数重载的叙述中，错误的是()。
执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜l23＜＜"OK"＜＜end1;retum0;}后将输出()。
请使用【答题】菜单命令或直接用VO6打开考生文件夹下的工程prog3，其中声明了ViArray类，该类在内部维护一个动态分配的整型数组。VaLArray类的复制构造函数应实现对象的深层复制。请编写VaLArray类的复制构造函数。在main函数中给出了一组
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
下列运算符中，不能被重载的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列叙述中正确的是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

随机试题

制作冰茶的主要茶具有玻璃杯、冰块缸、()、有胆的滤壶等。
学校工作评估
对暗光敏感的视杆细胞位于()
所有者权益
下列哪些脉有节律不齐
急性阑尾炎时腰大肌试验阳性提示
A．空肠弯曲菌肠炎B．鼠伤寒沙门菌小肠结肠炎C．伪膜性肠炎D．金黄色葡萄球肠炎E．轮状病毒肠炎
简述影响识记效果的因素。
ThePakistanipresident,Gen.PervezMusharraf,announcedheretodaythatadelegationofPakistaniofficialswouldflytotheT
A、WatchchildrenprogramsonTV.B、ActTVshows.C、GivelessonsonTV.D、GotoTVschool.B

最新回复(0)

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

二级C

NCRE全国计算机二级

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

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜l23＜＜"OK"＜＜end1;retum0;}后将输出()。

下列运算符中，不能被重载的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列叙述中正确的是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

制作冰茶的主要茶具有玻璃杯、冰块缸、()、有胆的滤壶等。

学校工作评估

对暗光敏感的视杆细胞位于()

所有者权益

下列哪些脉有节律不齐

急性阑尾炎时腰大肌试验阳性提示

A．空肠弯曲菌肠炎B．鼠伤寒沙门菌小肠结肠炎C．伪膜性肠炎D．金黄色葡萄球肠炎E．轮状病毒肠炎

简述影响识记效果的因素。

ThePakistanipresident,Gen.PervezMusharraf,announcedheretodaythatadelegationofPakistaniofficialswouldflytotheT

A、WatchchildrenprogramsonTV.B、ActTVshows.C、GivelessonsonTV.D、GotoTVschool.B

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The