首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-09-25
60
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二义树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1—1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/stBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
在表单中为表格控件指定数据源的属性是
在VisualFoxPro中,下列关于表的叙述正确的是
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
连续执行以下命令,最后一条命令的输出结果是( )。SETEXACTOFFa="北京"b=(a="北京交通")?B
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
随机试题
根据《建设工程施工专业分包合同(示范文本)》(GF—2003—0213),承包人应在收到分包工程竣工结算报告及结算资料后()天内支付工程竣工结算价款。
A.命名训练B.会话训练C.构音训练D.语音顺序模仿训练E.交流板的应用训练言语失用应进行
某医学院曾收治3例分别在院外接受过试验性肝穿刺引起急性腹膜炎的患者。手术中医生在抽出脓液5~10ml后,即拔除穿刺针,术后未做常规处理,2小时后呈急腹症症状,结果2例治愈,1例死亡。下列对试验性肝穿刺的说法,错误的是
流行性出血热病程第6天,每天尿量仅80ml,血压176/110mmHg,脉洪大,面水肿,体表静脉充盈,两肺底有散在湿啰音。对此患者的治疗应采取下列何组措施为好
有一段管路如图所示,过流断面1-1处的管径d1=0.2m,位置高度h1=2.0m,压强水头水柱。过流断面2-2处的管径d2=0.4m,位置高度h2=4.0m,压强水头断面平均流速v2=1.0m/s。说明管路中水流的流动情况,正确的是()。
已知建设年产15万t乙烯项目的装置投资为20000万元,现拟建年产60万t乙烯项目工程,工程条件与上述项目类似,生产能力指数n为0.8,调整系数CF为1.1,试估算该项目的装置投资为()万元。
确认测试是以软件(29)为依据进行的测试。
BSP对大型信息系统的基本概念是“【】”的系统规划,“自下而上”的分步实现。
Hisnewgirlfriendhadomittedtotellhimthatshewasmarried.
DearSirorMadam,WithreferencetoyouradvertisementinChinaDailyonNovember28th,2008,Iamwritingtoexpressmyin
最新回复
(
0
)