首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-09-18
52
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/HiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，参照完整性规则中插入规则包括
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。
为了在报表中打印当前时间，应该插入的控件是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
下列函数返回类型为数值型的是()。
软件需求规格说明书的作用不包括
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
随机试题
采用专家小组法进行预测的程序包括
短期信贷市场的贷款最长期限为_______。
Access2010中，____________可以从一个或多个表中选取一组记录添加到一个或多个表中的尾部。
多发伤后最常见的并发症有()
普鲁卡因成人一次限量为
患者，男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛。如果行牙周手术，改良翻瓣术的正确切口是
到期不能收回的带息应收票据,企业仍应在中期期末及年末,按票据的面值与票面利率计提利息,计入“应收帐款”的帐面价值。()
20×3年，甲公司实现利润总额210万元，包括：20×3年收到的国债利息收入10万元，因违反环保法规被环保部门处以罚款20万元。甲公司20×3年年初递延所得税负债余额为20万元，年末余额为25万元，上述递延所得税负债均产生于固定资产账面价值与计税基础的差异
【2016河南郑州】良好的师生关系的建立取决于教师的教育水平，我国新型师生关系的特点是()。
在延安整风运动期间，毛泽东用“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空”这副对联形象地讽刺了()。
最新回复
(
0
)
