首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
74
问题
某二叉树共有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/3SEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资=1000下列与该语句等价的是()。
将成绩表中总分字段的默认值设置为0，这属于定义数据___________完整性。
当前盘当前目录下有数据库db.stock，其中有数据库表stock．dbf，该数据库表的内容是：执行下列程序段以后，内存变量a的内容是()。CLOSEDATABASEa=0USEstockGOTOPDOWHILE．NOT
下列叙述叶lie确的是()。
VisualFoxPrlO6．0的项目文件的扩展名是________。
数据库保护分为安全性控制、___________、并发性控制和数据的恢复。
对于学生关系表STUDENT，写一条规则，把其中的“年龄”属性限制在18～30之间，则这条规则属于()。
假设有学生表，要将学号和姓名定义为学生表的候选索引，索引名是xhxm。请埘下面的SQL语句填空。ALTERTABLE学生学号+姓名TAGxhxm
使用报表向导建立一个简单报表。要求选择“学生”表中所有字段，记录不分组，报表样式为“简报式”，列数为1，字段布局为“列”，方向为“横向”，排序字段为“学号”(升序)；报表标题为“学生基本情况表”，报表文件名为stureport。
在设计报表的时候，希望每个字段一列，字段名在页面上方，字段与其数据在同一列，每行一条记录，应采用的报表布局为（）。
随机试题
慢性细菌性痢疾病程，常超过的时间是
A．疏肝理气，活血化瘀B．清热利湿，化瘀解毒C．养阴清热，解毒祛瘀D．理气化痰，消食散结E．温中散寒，健脾调胃治疗肝癌湿热瘀毒证，应首选
单位、银行在票据上的签章和单位在结算凭证上的签章，为该单位、银行的公章加其法定代表人或者其授权的代理人的签名或者盖章。()
在考虑政府教育资助时，理财规划师应考虑的问题不包括下列的( )。
某男2006年结婚，2012年其父病故。他和母亲及妹妹继承父亲的遗产。如果他想把继承的遗产送给母亲，他必须()。
劳动合同的变更应当采用的形式是()。
物料需求计划的依据是()。
区域物流平台的构建成功与否充分反映在通过平台的“现代化物流服务”的产品效率是否最高，成本是否最低上。（）
某生物制剂公司采取活熊取胆收集原材料，视频曝光后引起社会各界质疑和反对。该企业负责人回应说，企业乃合法经营，熊不疼痛，况且“人非熊，焉知熊之疼痛”。于是引起更加广泛的议论。对此，你的看法是()
中年期的人格变得较为成熟，具体表现包括()。
最新回复
(
0
)
