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

admin2020-11-11 72

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在下面的类定义中，横线处应填入的内容是()。c1assFred{public:voidprint(){cout＜＜data＜＜end1;)voidsetData(doubled){data=
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式
软件开发离不开系统环境资源的支持，其中必要的测试数据属于

随机试题

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
日间汗出，活动后更重的称为
小儿癫痫痰痫证的治法是
静脉补钾，浓度一般不超过()
图4-32所示一重力大小为W=60kN的物块自由放置在倾角为θ=30。的斜面上，若物块与斜面间的静摩擦因数为f=0．4，则该物块的状态为()。
项目管理的标准是()的满意度。
在连续竞价中，若新进入的一个买卖委托能成交，其成交价取卖方叫价。()
根据《合伙企业法》及相关法律规定，下列关于有限合伙企业的表述中错误的是()。
某产品有5个功能领域F1、F2、F3、F4、F5，其一对一强制评分后的修正得分，各功能的现实成本如表2—9所示。根据题意，回答案下列问题。[2005年真题]注：计算过程保留三位小数。F2的功能评价系数是()。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①村庄人平时是很瞧不起“偷”字的。②你不偷一点点，那些好收成很快就被日子带走了。③但偷秋是例外，他们是渴望从岁月中偷出一点好时光。④老人们说，秋是要偷的。⑤是渴望从忙碌的生活中偷出一

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在下面的类定义中，横线处应填入的内容是()。c1assFred{public:voidprint(){cout＜＜data＜＜end1;)voidsetData(doubled){data=

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

执行语句序列 ofstream outfile(”DATA．DAT")； if(…)cout＜＜"OK"；elsec out＜＜"FAIL"； 后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

日间汗出，活动后更重的称为

小儿癫痫痰痫证的治法是

静脉补钾，浓度一般不超过()

图4-32所示一重力大小为W=60kN的物块自由放置在倾角为θ=30。的斜面上，若物块与斜面间的静摩擦因数为f=0．4，则该物块的状态为()。

项目管理的标准是()的满意度。

在连续竞价中，若新进入的一个买卖委托能成交，其成交价取卖方叫价。()

根据《合伙企业法》及相关法律规定，下列关于有限合伙企业的表述中错误的是()。

某产品有5个功能领域F1、F2、F3、F4、F5，其一对一强制评分后的修正得分，各功能的现实成本如表2—9所示。根据题意，回答案下列问题。[2005年真题]注：计算过程保留三位小数。F2的功能评价系数是()。

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式