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

admin2020-07-30 34

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

选项 A、3
B、6
C、8
D、12

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列有关模板的叙述中，正确的是()。
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
下列选项中，正确的C++表达式是()。
按照“后进先出”原则组织数据的数据结构是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。

随机试题

PE、PS、ABS塑料代号名称分别为（）、（）、（）。
患儿：15岁3个月，体重：70kg，按体表面积计算，其用药量为成人的
房地产居间合同的主要条款有()等。
纳税人外出经营活动结束时应当填报《外出经营活动情况申报表》并上交给()。
下列说法中正确的是()．
小周、小吴、小郑三人中，一人是工人，一人是农民，一人是知识分子。已知：小郑的年龄比知识分子大；小周的年龄和农民不同；农民的年龄比小吴小。根据以上情况，判断正确的是()。
人民警察的纪律具有法律属性，因而人民警察的纪律具有更明确、更强烈的强制性和约束作用。()
在问卷中，将教师的职称定为初级、中级、高级三个级别。这个变量是
精神病人在不能辨认或者不能控制自己行为的时候造成严重危害结果的，对其应()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列有关模板的叙述中，正确的是()。

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

下列选项中，正确的C++表达式是()。

按照“后进先出”原则组织数据的数据结构是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

PE、PS、ABS塑料代号名称分别为（）、（）、（）。

患儿：15岁3个月，体重：70kg，按体表面积计算，其用药量为成人的

房地产居间合同的主要条款有()等。

纳税人外出经营活动结束时应当填报《外出经营活动情况申报表》并上交给()。

下列说法中正确的是()．

小周、小吴、小郑三人中，一人是工人，一人是农民，一人是知识分子。已知：小郑的年龄比知识分子大；小周的年龄和农民不同；农民的年龄比小吴小。根据以上情况，判断正确的是()。

人民警察的纪律具有法律属性，因而人民警察的纪律具有更明确、更强烈的强制性和约束作用。()

在问卷中，将教师的职称定为初级、中级、高级三个级别。这个变量是

精神病人在不能辨认或者不能控制自己行为的时候造成严重危害结果的，对其应()。

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。