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

admin2020-04-07 80

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　main()　　　　{　　　char　a,b,c,　*d;　　　　a=’\’;b=’\xbc’;　　　　c＝’\0xab’;d＝"\0127";　　　　cout＜＜a＜＜b＜＜c＜＜*d＜＜endl;　　　　}　　　　编译时出现错误，以下
设有下列二叉树：对此二叉树前序遍历的结果为
下面不属于软件工程的3个要素的是()。
以下定义数组中错误的是
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图
设文件temp.txt已存在，则以下的打印结果是【】#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){ofst
已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta,bcharc，d;cin＞＞a＞＞b＞＞c＞＞d；
执行下列语句段后程序的输出结果是__________。intx[]={1,2，3，4，5}；int*q=x；cout
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

随机试题

资本主义生产方式的建立，必须具备两个基本的经济条件：　(1)________。　(2)________。
电影《一个都不能少》的导演是()
患儿，男性，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”入院。查体温39.2℃，脉搏110次/分，查体过程中病人又连续抽搐两次。针对病人目前的情况，下列各项措施中，不恰当的是（　　）。
患者李某曾对心理医生透露，想要杀死他原来的女朋友，关于该心理医生应否为病人保密，哪种做法在道德上最好?
血竭的药用部位为（　　）。
使国际重复征税得以彻底免除的方法是()。
()是指发展中国家在向发达国家出口工业制成品时，发达国家应普遍给予减免关税的优惠待遇。
心理记账是人们在心理上对结果进行分类、编码、估价和预算等的过程。消费者在决策时可能根据不同的任务进行相应的心理记账。根据上述定义，下列不属于典型的心理记账的是：
下面关于VB应用程序的叙述中正确的是()。
A、 B、 C、 A由“猴子多么有趣啊!它们看起来很好，不是吗?”可知句中谈的是猴子。图A符合句意。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　　　　main()　　　　{　　　char　a,b,c,　d;　　　　a=’\’;b=’\xbc’;　　　　c＝’\0xab’;d＝"\0127";　　　　cout＜＜a＜＜b＜＜c＜＜d＜＜endl;　　　　}　　　　编译时出现错误，以下

设有下列二叉树：对此二叉树前序遍历的结果为

下面不属于软件工程的3个要素的是()。

以下定义数组中错误的是

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

设文件temp.txt已存在，则以下的打印结果是【】#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){ofst

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta,bcharc，d;cin＞＞a＞＞b＞＞c＞＞d；

执行下列语句段后程序的输出结果是__________。intx[]={1,2，3，4，5}；int*q=x；cout

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

资本主义生产方式的建立，必须具备两个基本的经济条件：　(1)。　(2)。

电影《一个都不能少》的导演是()

患儿，男性，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”入院。查体温39.2℃，脉搏110次/分，查体过程中病人又连续抽搐两次。针对病人目前的情况，下列各项措施中，不恰当的是（　　）。

患者李某曾对心理医生透露，想要杀死他原来的女朋友，关于该心理医生应否为病人保密，哪种做法在道德上最好?

血竭的药用部位为（　　）。

使国际重复征税得以彻底免除的方法是()。

()是指发展中国家在向发达国家出口工业制成品时，发达国家应普遍给予减免关税的优惠待遇。

心理记账是人们在心理上对结果进行分类、编码、估价和预算等的过程。消费者在决策时可能根据不同的任务进行相应的心理记账。根据上述定义，下列不属于典型的心理记账的是：

下面关于VB应用程序的叙述中正确的是()。

A、 B、 C、 A由“猴子多么有趣啊!它们看起来很好，不是吗?”可知句中谈的是猴子。图A符合句意。

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

二级C

NCRE全国计算机二级

有以下程序 main() { char a,b,c, *d; a=’\’;b=’\xbc’; c＝’\0xab’;d＝"\0127"; cout＜＜a＜＜b＜＜c＜＜*d＜＜endl; } 编译时出现错误，以下

设有下列二叉树：对此二叉树前序遍历的结果为

下面不属于软件工程的3个要素的是()。

以下定义数组中错误的是

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

设文件temp.txt已存在，则以下的打印结果是【】#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){ofst

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta,bcharc，d;cin＞＞a＞＞b＞＞c＞＞d；

执行下列语句段后程序的输出结果是__________。intx[]={1,2，3，4，5}；int*q=x；cout

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

资本主义生产方式的建立，必须具备两个基本的经济条件： (1)________。 (2)________。

电影《一个都不能少》的导演是()

患儿，男性，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”入院。查体温39.2℃，脉搏110次/分，查体过程中病人又连续抽搐两次。针对病人目前的情况，下列各项措施中，不恰当的是（ ）。

患者李某曾对心理医生透露，想要杀死他原来的女朋友，关于该心理医生应否为病人保密，哪种做法在道德上最好?

血竭的药用部位为（ ）。

使国际重复征税得以彻底免除的方法是()。

()是指发展中国家在向发达国家出口工业制成品时，发达国家应普遍给予减免关税的优惠待遇。

心理记账是人们在心理上对结果进行分类、编码、估价和预算等的过程。消费者在决策时可能根据不同的任务进行相应的心理记账。根据上述定义，下列不属于典型的心理记账的是：

下面关于VB应用程序的叙述中正确的是()。

A、 B、 C、 A由“猴子多么有趣啊!它们看起来很好，不是吗?”可知句中谈的是猴子。图A符合句意。

有以下程序　　　　main()　　　　{　　　char　a,b,c,　d;　　　　a=’\’;b=’\xbc’;　　　　c＝’\0xab’;d＝"\0127";　　　　cout＜＜a＜＜b＜＜c＜＜d＜＜endl;　　　　}　　　　编译时出现错误，以下

资本主义生产方式的建立，必须具备两个基本的经济条件：　(1)。　(2)。

患儿，男性，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”入院。查体温39.2℃，脉搏110次/分，查体过程中病人又连续抽搐两次。针对病人目前的情况，下列各项措施中，不恰当的是（　　）。

血竭的药用部位为（　　）。