首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
51
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,则二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://kaotiyun.com/show/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
试述第二次世界大战后美苏冷战的兴起、东西两大阵营对峙局面的形成及在欧亚的特征。(黑龙江大学2013年历史学基础(世界史)真题)
比较文艺复兴时期人文主义思想和宗教改革思想的异同。(北京师范大学2005年世界通史真题)
在一组数据11、11、11、11、13、13、13、17、17、18中,中数是()
假设职工用于上下班路途的时间服从正态分布,经抽样调查得知这一时间为1.2小时。调查人员根据以往的调查经验,认为这一时间与往年没有多大变化。为了证实这一看法,需要采取的假设检验方法是()
重点在于加强职业教育,但为了加强职业教育,对普通中小学校教育管理体制、教学内容、教学方法都提出了一些改革措施的是
以下哪个假设是流动性溢价理论在纯粹预期理论基础上的拓展?()
假设可以比较准确地估计公司破产的可能性和破产成本。那么这些预期破产成本将由债权人和股东共同承担。()
论述影响一国税制结构的制约因素。
实体法与程序法的划分标准是()。
随机试题
下列关于沙化土地封禁保护区的说法不正确的是()
足部小肠反射区触及气体,提示消化不良。()
患者,男性,42岁,近日低热,食欲缺乏,住院治疗。影响护士对患者评估的关键因素是
()不属于组织计划制定要注意的问题。
在编制设备安装工程概算时,若初步设计有详细设备清单,则适宜采用的编制方法为( )。
采用井点降低地下水位时,其动水位应保持在槽底以下不小于( )。
某公司按照剩余股利政策分配股利。已知年初未分配利润为100万元,资本结构目标为产权比率为2/5(不存在短期借款和无息负债),今年预计有一新项目上马需筹资700万元,则今年需要筹集的权益资金为()万元。
一本书售价18元5角,这里的“元”、“角”是()。
根据下列材料,回答问题。2017年,我国电信业务收入12620亿元,比上年增长6.4%,增速同比提高1个百分点。其中,2017年全年周定通信业务收入完成3549亿元,比上年增长8.4%。在电信业务收入中占比为28.1%,2017年,在同定通信业务中固
______indicatesthatEcoiswellacclaimedacrosstheworld?______statesthattheinfluenceofthebookcanbeexertedinreal
最新回复
(
0
)