首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
29
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二又树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/h7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
如果在SQL查询的SELECT短语中使用TOP,则应该配合使用
为了在报表中打印当前时间,应该在适当区域插入一个
对于循环队列,下列叙述中正确的是( )。
结构化程序设计的基本原则不包括( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
中西方的英雄文化①英雄主义在人类历史上由来已久,它实际上已经成为一种能够反映东西方基本意识形态的文化现象。②中国的英雄史观着重于守卫国土,维护政权;而西方的英雄史观着重于塑造人格,创造历史。但是两者的共同点就是英雄的理念首先是创立具有当
患者女,23岁。凹面型,面下1/3正常。前牙反,磨牙中性关系,上颌尖牙唇向高位,拥挤9mm,上下前牙唇倾度正常,下牙列无拥挤。侧位片测量显示上颌骨发育不足,ANB-2°。4个第三磨牙牙胚存在该患者的最佳治疗计划为
洋地黄中毒时心电图变化中,最常见的为
国家药品标准的内容有
某二级公路的主要工序见下表。网络工期如下图所示。施工中发生了如下事件:事件一:由于施工单位设备故障,导致C工作中断4d。事件二:由于百年一遇的冰雪灾害,导致D工作晚开工15d。事件三:由于图纸晚到,导致E工作停工10d。针对上述事件中的暂停施工
右表所示为一个有四种实验处理的设计方案。该研究设计属于
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(67)
VolledigIncorporated:Forthosewithasweettooth!SpecialNewYearOffer!Formorethan50years,VolledigIncorporatedhas
GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr
IfenvironmentaltrendsinWesternnationscontinueonapositivetrack,somedaychildrenmayask,"Mommy,whatwaspollution?"
最新回复
(
0
)