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

admin2015-07-22 99

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=
下面程序的运行结果是【】。#include＜iostream＞usingnamespacestd；voidfun(int&a，intb=3){staticinti=2；
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;
下面有关重载函数的说法中正确的是
下述关于数据库系统的叙述中正确的是
已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】
函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])
下列SQL语句中，用于修改表结构的是
下列对结构及其变量定义错误的是()。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

随机试题

A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是
债券的信用评级
患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意
关于肝硬化自发性腹膜炎，正确的描述是
依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?
盾构机的主要选择原则中不包括()。
在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。
在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。
清凉的天气已经__________了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好__________，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。
下列关于OSPF协议的描述中，错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=

下面程序的运行结果是【】。#include＜iostream＞usingnamespacestd；voidfun(int&a，intb=3){staticinti=2；

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;

下面有关重载函数的说法中正确的是

下述关于数据库系统的叙述中正确的是

已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

下列SQL语句中，用于修改表结构的是

下列对结构及其变量定义错误的是()。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是

债券的信用评级

患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意

关于肝硬化自发性腹膜炎，正确的描述是

依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?

盾构机的主要选择原则中不包括()。

在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。

在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。

清凉的天气已经了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。

下列关于OSPF协议的描述中，错误的是()。

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=

下面程序的运行结果是【】。#include＜iostream＞usingnamespacestd；voidfun(int&a，intb=3){staticinti=2；

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;

下面有关重载函数的说法中正确的是

下述关于数据库系统的叙述中正确的是

已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】

函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

下列SQL语句中，用于修改表结构的是

下列对结构及其变量定义错误的是()。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

A．朱砂B．自然铜C．雄黄D．炉甘石E．石膏表面灰白色或淡红色，无光泽，凹凸不平，多孔，似蜂窝状的药材是

债券的信用评级

患者，男性，57岁，干咳伴午后低热2个月，今上午突然咯血300ml来院急诊。对此患者的病情观察，尤其要密切注意

关于肝硬化自发性腹膜炎，正确的描述是

依据《刑事诉讼法》的相关规定，下列说法错误的是哪项?

盾构机的主要选择原则中不包括()。

在采用先电子数据申报，后提交纸质报关单申报的情况下，海关接受申报的时间以海关在纸质报关单上做出登记处理的日期为准。

在学科教学中，渗透心理健康教育，必须抓好课前设计环节、_________、师生交往环节。

清凉的天气已经__________了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好__________，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。

下列关于OSPF协议的描述中，错误的是()。

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

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

清凉的天气已经了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是（）。