首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
30
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/6lSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中有“记录”的概念,与“记录”相对应的关系模型中的概念是()。
下列描述中,不符合良好程序设计风格要求的是
下列关于字段属性的叙述中,正确的是
在关系数据库中,描述全局数据逻辑结构的是()。
下列叙述中正确的是()。
在报表中要输出系统的当前日期,应使用的函数是()。
考生情况表采用OLE对象字段保存考生照片,在使用向导创建窗体时,“照片”字段所使用的控件应该是()。
若要调整产品的价格,下列查询方法中最便利的方式是()。
执行下列程序段后,变量s的值是DimsAslong,xAsIntegerB=0:x=1DoWhile(x<10)s=s+xx=x+2Loop
随机试题
下列对于危险的说法,有误的一项是()。
属于肾上腺素受体激动剂的是()。
患儿5个月,因发热、咳嗽2天,喘憋1天入院。体检:T39.5℃,P150次/分,R50次/分,烦躁不安,面色灰白,两肺有细湿哕音。诊断:支气管肺炎。患儿入院时,护士对家长进行健康指导最重要的是
运往境外修理的机械器具、运输工具或其他货物,出境时已向海关报明,并在海关规定期限内复运进境的,海关估定完税价格的构成包括( )。
()对基层人民法院已经生效的行政判决、裁定,发现适用法律、法规确有错误的,可以向同级人民法院提出检察建议,并报上级人民检察院备案。
根据下面材料回答下列问题。下面的三角形表示某省五种产业的数量按地域划分(城区、郊区、乡村)所占百分比。图上的字符表示各种工业,三角形的顶点表示100%,与该顶点相对的基线表示0%。例如,该省所有的加工企业中,约有70%地处城市,5%位于乡村,25%在郊区
A.byB.sayC.toPhrases:A.but【T1】___________doingsmallthingsinagreatwayB.Itisdue【T2】___________
在结构化分析使用的数据流图(DFD)中,利用()对其中的图形元素进行确切解释。
Ifthere’sasensitiveinvestigationintotheflawsofcrimefighters,themanthefedsoftencallintodothejobisWilliamH
Somesayitisevidentthatcomputerscandamageaperson’seyesight.Sincethepopularityofcomputersbegantoskyrocket,ther
最新回复
(
0
)