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

admin2015-07-31 61

问题某二叉树共有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全国计算机二级

相关试题推荐

下列程序的输出结果是______。#include＜string．h＞main(){char*str1="abcde",*str2="abcd"；strl++;str2++；printf("%d\
设x、y、t均为int型变量，则执行语句：x=y=3；t=++x||++y；后，y的值为()。
设有定义语句：charb=’\123’；则变量b包括()。
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
若有说明inta[][3]={0，0)；，则不正确的叙述是()。
设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;
在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

随机试题

职工代表大会或全体职工讨论集体合同草案时应当有_______以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工________以上同意，该集体合同草案方可通过。()
为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据()
不属于药物制剂开发设计基本原则的是
妊娠合并风湿性心脏病产妇，心功能Ⅱ级，临产后护士所实施的护理措施应除外
GBJl33—1990《民用建筑照明设计标准》规定，直接眩光限制质量等级可按眩光程度分为()。
我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。
某服装厂为增值税一般纳税人，增值税率17％，退税率16％。2011年11月外购棉布一批，取得的增值税专用发票注明价款200万元，增值税34万元，货已入库。当月进口料件一批．海关核定的完税价格25万美元，已按购进法向税务机关办理了《生产企业进料加工贸易免税证
N％#[}A￥{§A}％[R
Theirrefusaltosigntheinternationaltreatywas______bymanycountriesintheworld.
Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜string．h＞main(){charstr1="abcde",str2="abcd"；strl++;str2++；printf("%d\

设x、y、t均为int型变量，则执行语句：x=y=3；t=++x||++y；后，y的值为()。

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

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有说明inta[][3]={0，0)；，则不正确的叙述是()。

设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

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

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

职工代表大会或全体职工讨论集体合同草案时应当有_以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工__以上同意，该集体合同草案方可通过。()

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据()

不属于药物制剂开发设计基本原则的是

妊娠合并风湿性心脏病产妇，心功能Ⅱ级，临产后护士所实施的护理措施应除外

GBJl33—1990《民用建筑照明设计标准》规定，直接眩光限制质量等级可按眩光程度分为()。

我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。

N％#[}A￥{§A}％[R

Theirrefusaltosigntheinternationaltreatywas______bymanycountriesintheworld.

Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜string．h＞main(){char*str1="abcde",*str2="abcd"；strl++;str2++；printf("%d\

设x、y、t均为int型变量，则执行语句：x=y=3；t=++x||++y；后，y的值为()。

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

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有说明inta[][3]={0，0)；，则不正确的叙述是()。

设有以下语句，其中不是对a数组元素的正确引用的是：_____(其中0≤i＜10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

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

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

职工代表大会或全体职工讨论集体合同草案时应当有_______以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工________以上同意，该集体合同草案方可通过。()

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据()

不属于药物制剂开发设计基本原则的是

妊娠合并风湿性心脏病产妇，心功能Ⅱ级，临产后护士所实施的护理措施应除外

GBJl33—1990《民用建筑照明设计标准》规定，直接眩光限制质量等级可按眩光程度分为()。

我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。

N％#[}A￥{§A}％[R

Theirrefusaltosigntheinternationaltreatywas______bymanycountriesintheworld.

Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

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

下列程序的输出结果是______。#include＜string．h＞main(){charstr1="abcde",str2="abcd"；strl++;str2++；printf("%d\

职工代表大会或全体职工讨论集体合同草案时应当有_以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工__以上同意，该集体合同草案方可通过。()