首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
admin
2021-07-13
51
问题
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
选项
A、4
B、5
C、6
D、7
答案
D
解析
因为叶子节点为1个,且任意一棵二叉树中度为0的节点总是比度为2的节点多一个,故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)-0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点,只有左子树总共7层。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/MWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备()设备。
支持子程序调用的数据结构是
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
下面不属于结构化程序设计原则的是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:网络操作系统,是一种能代替操作系统的软件程序,是网络的心脏和灵魂,是向网络计算机
下列叙述中正确的是
编译程序的最终目标是()。
下列数据结构中,属于非线性结构的是
数据结构中,与所使用的计算机无关的是数据的
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是
随机试题
能准确反映储存铁量的指标为()
甲状腺术后出现声音嘶哑是由于损伤了
男,10岁,主诉左上腹痛6小时。曾跌倒在篮球场上,左侧腹部受到撞伤。伤后无恶心、呕吐和腹泻,T37.8℃,BP120/70mmHg,P70次/分,有左上腹部压痛和深吸气时左肩部疼痛等阳性体征。有白细胞计数增高和中性左移,尿液分析可见少量红细胞,下列
某公司由批发销售为主转为以零售为主的经营方式,应收账款周转率明显提高,这()。
可转换债券的转股价格应在募集说明书中约定。价格的确定应以公布募集说明书前30个交易日公司股票的平均收盘价格为基础,上下浮动一定幅度。( )
人本主义心理学的代表人物有()。
思乡是一种情怀。我们可用“________,________”来表达对家乡的思念。
翻译时,“直译”偏重于对原文的忠实,“意译”偏重于译文语气的顺畅。哪种译法最妥当,人们各执己见。依我看,直译和意译的分别根本不应存在忠实的翻译必定能尽量表达原文的意思。思想感情与语言是一致的,相随而变的,一个意思只有一个精确的说法,换一个说法,意味就完全不
Thedestructionofournaturalresourcesandcontaminationofourfoodsupplycontinuetooccur,largelybecauseoftheextreme
Youwillhearfiveshortrecordings.Foreachrecording,decidewhichitem(A—H)thespeakeristalkingabout.Writeoneletter
最新回复
(
0
)