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

admin2015-07-31 56

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是______。main(){charn=0x20；printf("%d\n",n=n＜＜1)；}
设有定义语句：charb=’\123’；则变量b包括()。
树中度为零的结点称为______。
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta；if(x==0｜｜x=1)return3；elsea=x-fun(x-2)；ret
设X为int型变量，执行以下语句，x=10；x+=x-=x-x;x的值为______。
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
有下列二叉树，对此二叉树中序遍历的结果为()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
下列工具中为需求分析常用工具的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

兴奋性与抑制性突触后电位相同点是
A．第2趾内侧趾甲根角旁约0．1寸B．第2趾外侧趾甲根角旁约0．1寸C．第4趾内侧趾甲根角旁约0．1寸D．第4趾外侧趾甲根角旁约0．1寸E．第3趾内侧趾甲根角旁约0．1寸厉兑穴位于
大血藤来源于（　　）。
背景资料A安装工程公司承接一项炼厂罐区施工任务。工程包括新建6台4000m3丙烷球罐和4台4000m3丁烷球罐，施工内容有：球罐混凝土基础工程、球罐工程包括球罐组对、焊接、检验试验和丙烷球罐的整体热处理、系统管道工程等。项目部采用散装法组对球罐
一般而言，基金财务会计报告分析可以达到的目的是()。
第一种付款方式所付款项的现值为(　　)元。企业应采用上述(　　)付款方式。
某校研究生论文答辩前夕，学校接到举报，揭发某学院研究生A某读研期间发表的三篇学术论文均存在严重的抄袭情况。学校接到举报以后，立即组织专家组对A某的三篇论文进行审查，发现举报情况属实。经校研究生院与A某所在学院领导及A某的指导老师共同商量，决定对A某的学术不
根据右图判断，正确的描述是()。①对于组织细胞的正常生理活动，过程a较过程b和c更为重要②组织液中的CO2有害无益③组织液中的物质是有变化的④过程b或c受阻可导致组织水肿
根据公文写作要求，分条列项指出下面公文文稿存在的至少五处错漏。××市人民政府办公厅通报全体市民：据反映得知，近日来本市部分地区有一种令人人心惶惶的传说，称原流行于某国的恶性传染病
U.S.LifeExpectancyHitsNewHighLifeexpectancyratesintheUnitedStatesareatanall-timehigh,withpeoplebornin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。main(){charn=0x20；printf("%d\n",n=n＜＜1)；}

设有定义语句：charb=’\123’；则变量b包括()。

树中度为零的结点称为______。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta；if(x==0｜｜x=1)return3；elsea=x-fun(x-2)；ret

设X为int型变量，执行以下语句，x=10；x+=x-=x-x;x的值为______。

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

有下列二叉树，对此二叉树中序遍历的结果为()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列工具中为需求分析常用工具的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

兴奋性与抑制性突触后电位相同点是

A．第2趾内侧趾甲根角旁约0．1寸B．第2趾外侧趾甲根角旁约0．1寸C．第4趾内侧趾甲根角旁约0．1寸D．第4趾外侧趾甲根角旁约0．1寸E．第3趾内侧趾甲根角旁约0．1寸厉兑穴位于

大血藤来源于（ ）。

一般而言，基金财务会计报告分析可以达到的目的是()。

第一种付款方式所付款项的现值为( )元。企业应采用上述( )付款方式。

根据右图判断，正确的描述是()。①对于组织细胞的正常生理活动，过程a较过程b和c更为重要②组织液中的CO2有害无益③组织液中的物质是有变化的④过程b或c受阻可导致组织水肿

根据公文写作要求，分条列项指出下面公文文稿存在的至少五处错漏。××市人民政府办公厅通报全体市民：据反映得知，近日来本市部分地区有一种令人人心惶惶的传说，称原流行于某国的恶性传染病

U.S.LifeExpectancyHitsNewHighLifeexpectancyratesintheUnitedStatesareatanall-timehigh,withpeoplebornin

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

大血藤来源于（　　）。

第一种付款方式所付款项的现值为(　　)元。企业应采用上述(　　)付款方式。