首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
71
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/9Abp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro在SQL方面,不支持的功能是( )。
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,其中数据独立性最高的阶段是
按照“先进先出”组织数据的数据结构是()。
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或候选关键字段时,自动更改所有相关子表记录中的对应值,应选择______。
在VisualFoxPro中释放和关闭表单的方法是【】。
在VisualFoxPro的报表文件.frx中保存的是
要使学生数据表中不出现同名学生的记录,在数据库中需要建立______。
在SELECT语句中,为了在查询结果中消去重复记录,应使用______项。
下列______体现了关系数据库的参照完整性。
(31)到(35)题使用如下数据表。学生”表:学号C(8),姓名C(8),性别C(2),系名(10),出生日期D“课程”表:课程编号C(4),课程名称C(12),开课系名C(10)“成绩”表:学号C(8),课程编号C(4),成绩I若有如下SQL
随机试题
消毒不耐热、不耐湿的物品宜使用
患者,女,55岁。患下颌骨恶性肿物,进行性张口困难,下唇麻木。出现这些症状的可能原因为
活塞一个行程,曲轴旋转()周。
资产支持证券就是由()发行的、代表特定目的的信托的信托受益权份额。
根据中国证监会对基金类别的分类标准,()以上的基金资产投资于股票的为要基金。
董事会处在声誉风险管理的第一线,应当随时了解各类利益持有者所关注的问题,并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()
在上文横线上填入相关词语,顺序正确的一组是()。在[a]、[b]、[c]处恰当的措辞是()。
SQLServer2000除了具有DBMS的基本功能特点外,还具有许多功能特点。下列哪一个不是SQLServer2000的功能特点?
Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai
Nexttimeyouenterausernameandpassword,thinkabouttherhythmofyourtyping.Notonlycanitbeusedtoidentifyyou,it
最新回复
(
0
)