首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-26
49
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，n
0
=1，则n
2
=0，总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0，则度为1的节点数n
1
=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/vJYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当的
对象实现了数据和操作(方法)的结合，其实现的机制是
在PowerPoint中，幻灯片浏览视图主要用于
软件详细设计图如下：该图是()。
软件生命周期是指()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
用树型结构表示实体之间联系的模型是()。
随机试题
采用约当产量比例法计算在产品成本时，影响在产品成本准确性的关键因素是【】
门静脉高压症病人吃干硬、粗糙的食物，易引起
毛果芸香碱滴眼可引起
女孩，11个月，多汗，烦躁，睡眠不安，可见肋膈沟，下肢轻度“O”型腿，血清钙稍低，血磷降低，碱性磷酸酶增高，其佝偻病应处于
下列价值工程对象选择方法中，以功能重要程度作为选择标准的是()。
一个防护区设置的预制灭火系统，其装置数量不宜超过()台。
银行个人理财业务人员的下列做法中,违反《中国银行业从业人员职业操守》中“利益冲突”有关规定的是()。
一家在北京设立的高新技术企业，2013年实际支付合理的工资薪金总额300万元，实际发生职工福利费60万元，职工教育经费20万元。另外，企业为全体员工购买补充养老保险支付50万元，购买补充医疗保险支付20万元。该企业2013年度针对补充养老保险费的纳税调
浙江省建有万吨级以上泊位的码头有()。
新民主主义革命与社会主义革命的区别有()
最新回复
(
0
)
