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

admin2021-09-05 90

问题某二叉树共有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/dKfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout
计算数列第n项的函数定义如下：intfa(intn){if(n==0)return0；elseif(n==1)return1；elsereturnfa(n一1)+fa(n一2)；}若执行函数调用表达式fa(3)时，返回的函数值为(
有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni一1；}intvalue()const{return
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
下列符号中不属于C++关键字的是()。
下列有关类继承的叙述中，错误的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
在C++中，打开一个文件时与该文件建立联系的是()。
下列字符串中，不可以用作C++标识符的是()。
软件测试的目的是()。

随机试题

某机电安装公司经过邀请招标，中标一中型化肥厂的机电设备安装工程，其中，机修车间，给水排水工程、空压机站等工程不包括在工程范围内。合同工期为18个月，总价一次包死。合同签订后，在业主同意下，将部分非主体工程分包给三个具有相应资质的A、B、C三家公司。合同除工
企业应综合考虑有关影响因素运用适当的方法确定最佳资本结构，即在一定条件下使企业()。
ABC会计师事务所的A注册会计师受托担任甲公司2014年度财务报表审计业务的项目合伙人。审计工作底稿记载的与收入确认相关的情况如下：(1)考虑到舞弊的隐蔽性较高，A注册会计师要求项目组成员通过观察和检查程序识别收入确认的舞弊风险，避免采用询问和分析的
下列说法错误的是()
sostarteasybadlysomeonedifficultifthankclassreportermedicalsucceedProvingThem
一、注意事项l.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料
在民族自治机关组成人员中，必须由实行区域自治民族的公民担任的职务是()(2010年法学综合课单选第13题)
VisitingOxfordStreet,aroadfillingwithtattyshopsandovercrowdedwithpeople,isplainlyatrial.Lessplainly,levelsof
Thegovernment______greatimportancetoimprovingthequalityofeducation.
儒家(theConfucianschool)，先秦诸子百家之一，其创始人是孔子。儒家是中国传统文化的代名词，是国学的核心。儒家思想，自汉代以来至今，在绝大部分历史时期都是中国的主流价值观，但也有低迷时期。其对中国文化影响深远，是中国传统中责任、节制(a

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout

计算数列第n项的函数定义如下：intfa(intn){if(n==0)return0；elseif(n==1)return1；elsereturnfa(n一1)+fa(n一2)；}若执行函数调用表达式fa(3)时，返回的函数值为(

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni一1；}intvalue()const{return

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下列符号中不属于C++关键字的是()。

下列有关类继承的叙述中，错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

在C++中，打开一个文件时与该文件建立联系的是()。

下列字符串中，不可以用作C++标识符的是()。

软件测试的目的是()。

企业应综合考虑有关影响因素运用适当的方法确定最佳资本结构，即在一定条件下使企业()。

下列说法错误的是()

sostarteasybadlysomeonedifficultifthankclassreportermedicalsucceedProvingThem

在民族自治机关组成人员中，必须由实行区域自治民族的公民担任的职务是()(2010年法学综合课单选第13题)

VisitingOxfordStreet,aroadfillingwithtattyshopsandovercrowdedwithpeople,isplainlyatrial.Lessplainly,levelsof

Thegovernment______greatimportancetoimprovingthequalityofeducation.

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