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

admin2015-07-22 47

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a
线性表的顺序存储结构和线性表的链式存储结构分别是
最简单的交换排序方法是
假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。
下列关于C++函数的描述中正确的是
在C++语言的面向对象程序设计框架中，【】是程序的基本组成单元。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。
()不是构造函数的特征。
下述关于数据库系统的叙述中正确的是
关于虚函数，下列表述正确的是()。

随机试题

平安险承保的责任包括()
甲公司2017年12月实施了一项关闭C产品生产线的重组义务。重组计划预计发生下列支出：因辞退员工将支付补偿款200万元；因撤销厂房租赁合同将支付违约金20万元；因将用于C产品生产的固定资产等转移至仓库将发生运输费2万元；因对留用员工进行培训将发生支出1万元
戊公司生产和销售E、F两种产品，每年产销平衡。为了加强产品成本管理，合理确定下年度经营计划和产品销售价格，该公司专门召开总经理办公会进行讨论。相关资料如下：资料一：2016年E产品实际产销量为3680件，生产实际工时为7000小时，实际人工成本为
艾森克人格问卷的测查可得到()因素的结果。(2003年8月三级真题)
在比赛场地两端距球门柱内侧5．50米处的球门线上，向场内各画一条长5．50米与球门线垂直的线，一端与球门线相接，另一端画一条连接线与球门线平行，这三条线与球门线范围内的地区叫_______。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
显示器的参数：1024×768，它表示()。
Youwillheararadiointerviewwithaleadingindustrialistandbusinessconsultant,PhilipSpencer.Foreachquestion(23-3
clown本题询问周六下午的表演项目。空格处应填入某种节目的名称。录音中的show是题目原文的原词复现，故show之前的修饰语clown即为答案。
Themomentumisbuildingaheadofnextmonth’sG8summitinScotlandwheretheleadersoftheworld’srichestnationswilldebat

最新回复(0)

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

二级C

NCRE全国计算机二级

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a

线性表的顺序存储结构和线性表的链式存储结构分别是

最简单的交换排序方法是

假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。

下列关于C++函数的描述中正确的是

在C++语言的面向对象程序设计框架中，【】是程序的基本组成单元。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

()不是构造函数的特征。

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

关于虚函数，下列表述正确的是()。

平安险承保的责任包括()

艾森克人格问卷的测查可得到()因素的结果。(2003年8月三级真题)

在比赛场地两端距球门柱内侧5．50米处的球门线上，向场内各画一条长5．50米与球门线垂直的线，一端与球门线相接，另一端画一条连接线与球门线平行，这三条线与球门线范围内的地区叫_______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

显示器的参数：1024×768，它表示()。

Youwillheararadiointerviewwithaleadingindustrialistandbusinessconsultant,PhilipSpencer.Foreachquestion(23-3

clown本题询问周六下午的表演项目。空格处应填入某种节目的名称。录音中的show是题目原文的原词复现，故show之前的修饰语clown即为答案。

Themomentumisbuildingaheadofnextmonth’sG8summitinScotlandwheretheleadersoftheworld’srichestnationswilldebat

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