某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

admin2012-12-02 86

问题某二叉树共有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/fnID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的不构成累犯?()
关于加快转变经济发展方式的基本要求，下列说法不正确的是()。
假设甲将“小姐”乙某从歌厅诱出后，劫持并逼迫乙某带领甲到乙某居住处，洗劫财物。另将乙某扣押至第二日银行开门营业时，挟持乙某到银行取出存款方才罢休。则甲的行为应当如何定罪处罚?()
法院审理一起受贿案时，被告人甲称因侦查人员刑讯不得已承认犯罪事实，并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法，当庭播放了有关讯问的录音录像，并提交了书面说明。关于该录音录像的证据种类，下列哪一选项是正确的?()
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
最近几年，人们对近代物理学的兴趣不断增长，对“新”物理学的报道不断涌现。现在许多人都知道有数亿的星系，每一个星系又含有数亿的星体。我们知道世界可以通过亚核粒子来理解，其中的多数只存活几亿分之一秒。是的，近代物理的世界真是千奇百怪。带有希腊字母名称的粒子随着
研究者欲考察社会经济因素能否影响人的语言表达能力。选择了幼儿进行测验，测量了他们的社会阶层、年龄和语言表达能力。此研究中年龄应当作为()
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

随机试题

下列内容中应记录在既往史中的是【】
社会主义道德建设的原则是（）。
Thedeclineinmoralstandards—whichhaslongconcernedsocialanalysts—hasatlastcapturedtheattentionofaverageAmericans.
护士在执行护理计划前，应思考的“5个W”不包括
依据《水上水下活动通航安全管理规定》，对未按有关规定申请发布航行警告、航行通告即实施水上水下活动，处罚不当的是()。
房地产开发经营包括()。
甲公司2011年度至2013年度对乙公司债券投资业务的相关资料如下：(1)2011年1月1日，甲公司以银行存款900万元购入乙公司当日发行的5年期公司债券，作为持有至到期投资核算，该债券面值总额为1000万元，票面年利率为5％，每年年末支付利息，到期一次
下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。根据当地的地理条件，为进一步综合开发农业资源应重点发展的产业部门有哪些?(至少举三例)
改革开放以来我们取得一切的成绩和进步的根本原因，归结起来就是：开辟了中国特色社会主义道路，形成了中国特色社会主义理论体系。高举中国特色社会主义伟大旗帜，最更本的是要坚持中国特色社会主义道路和中国特色社会主义理论体系。简述中国特色社会主义理论体制的组成部分及
MostBritishcouples,whetherreligiousornot,haveachurchwedding,whichcombinesthereligiousritewiththelegalcontract

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

二级Java

NCRE全国计算机二级

符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的不构成累犯?()

关于加快转变经济发展方式的基本要求，下列说法不正确的是()。

假设甲将“小姐”乙某从歌厅诱出后，劫持并逼迫乙某带领甲到乙某居住处，洗劫财物。另将乙某扣押至第二日银行开门营业时，挟持乙某到银行取出存款方才罢休。则甲的行为应当如何定罪处罚?()

研究者欲考察社会经济因素能否影响人的语言表达能力。选择了幼儿进行测验，测量了他们的社会阶层、年龄和语言表达能力。此研究中年龄应当作为()

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

下列内容中应记录在既往史中的是【】

社会主义道德建设的原则是（）。

Thedeclineinmoralstandards—whichhaslongconcernedsocialanalysts—hasatlastcapturedtheattentionofaverageAmericans.

护士在执行护理计划前，应思考的“5个W”不包括

依据《水上水下活动通航安全管理规定》，对未按有关规定申请发布航行警告、航行通告即实施水上水下活动，处罚不当的是()。

房地产开发经营包括()。

下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。根据当地的地理条件，为进一步综合开发农业资源应重点发展的产业部门有哪些?(至少举三例)

MostBritishcouples,whetherreligiousornot,haveachurchwedding,whichcombinesthereligiousritewiththelegalcontract