首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2014-04-21
49
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设有student表,正确添加字段"平均分数"的命令是( )。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
下列与队列结构有关联的是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
软件需求规格说明书的作用不包括
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
下面不属于软件测试实施步骤的是
随机试题
测量误差就其性质而言,可分为()。
掺入适量的缓凝剂能使混凝土()。
防火阀是在一定时间内能满足耐火稳定性和耐火完整性要求,用于管道内阻火的活动式封闭装置,下列应设置防火阀的部位有()。
某企业出售闲置的设备,账面原价21000元,已经使用两年,已经提折旧2100元,出售的时候发生清理费用400元,出售价格18000元,该企业出售此设备发生的净损益为()
2005年9月21日起,我国对活期存款实行按季度结息,每季度末月的()为结息日。
引起潮起潮落的主要因素是海风。()
战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之问的互动关系,远比运用单一学科解释要______得多,可以修正过去一些错误或存在______的观点,也可以对历史进行另外一种角度的解释或观察。
YouwillhearoneoftheongoingseriesofinterviewswithaninfluentialexecutiveintheembeddedLinuxindustry—JimReady.
Aestheticsisthatregioninthelandofsciencewhosebordersofinvestigationareknownasexperiencesofbeauty,andwhoses
Whatyouhavesaidcannotbe______tomysmallfirm.
最新回复
(
0
)