首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
47
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下：classA[inti,j；public：intgeti(){returni；}}；classB：public
对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；ClassB：publicA{pu
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2()
有如下程序：#inClude＜iostream＞usingnamespacestd；classAA{public：viltualvoidf(){cout＜＜"AA"；
一对多实体之间的对应关系称为联系，它反映现实世界事物之问的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相联系。所以实体“
下列叙述中正确的是
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是
下面不属于软件设计阶段任务的是
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmjl。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，
随机试题
患者男性，45岁，近1周反复发作心动过速，查体：心率为180次／分，律齐，体表心电图示宽QRS波群心动过速，对鉴别诊断有意义的检查是
决定牙齿形态的重要的结构是
下列属于颅咽管瘤常见临床表现的是
根据我国《传染病防治法》对法定管理传染病的规定，病毒性乙肝属于甲类传染病。()
道路选线应特别注意避开()。[2016年真题]
以下各项中，()是对进口或者出口技术限制管理的错误表述。
在下列关于PCI 局部总线的叙述中( )是错误的。
下列数据结构中，能够按照“先进后出”原则存取数据的是
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序：PrivateSubForm_Load()Text1.Text=""Text2.Text=""EndSubPrivateSubCommand1_Cl
A、Jazzmusic.B、Classicalmusic.C、Rockmusic.D、Countrymusic.A细节题。路易斯演奏的音乐是爵士。
最新回复
(
0
)
