首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
73
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/CV8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行"cout＜＜char(’A’+2)＜＜end1;"语句后得到的输出结果为【 】。
对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；ClassB：publicA{pu
有如下程序#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(charc){cout＜＜c;)
有以下程序：#include＜iostream＞usingnamespacestd；Classsample{private：intn；public：sample(){}samp
下列程序的执行结果为_____。#include＜iostream.h＞voidmain(){cout.fill(’*’);cout.width(10);cout＜＜"hello"＜＜e
从键盘的输入中，读入一个值并赋值给x的语句是______。
对于模板定义关键字class和typename说法不正确的是
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
以下选项中合法的实型常数是
以下有关类与结构体关系的叙述不正确的是
随机试题
对癫痫大发作和小发作均无效，且可诱发癫痫的药物是
女，56岁，1年前洗澡时无意扪及右侧乳房一肿块，无痛。查体：右乳外上象限可见局限性皮肤凹陷，该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致
A、作用于同一作用部位的协同作用B、敏感化现象C、作用于不同作用点的协同作用D、竞争性拮抗作用E、非竞争性拮抗作用左旋多巴与维生素B6合用，降低左旋多巴的疗效属于（）
患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征
单位负责人应对本单位的会计工作和会计资料的真实性、完整性负责。()
下列说法与“少小离家老大回。乡音无改鬓毛衰”所蕴涵的哲学寓意相一致的是()。
现阶段，我国政府全部工作的重中之重仍然是解决好()。
再贴现是中央银行货币政策工具之一，其作用于经济的途径主要有()。
有下列程序：fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]：=’T’)n++；retumn；}main(){charstr[][10]={’’Mon’’，’’Tue’’，’’
Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa
最新回复
(
0
)
