首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-07
49
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
删除数据库的命令是()。
结构化程序的三种基本控制结构是()。
查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段；各记录按“点歌码”降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查询保
在VisualFoxPro中，报表的数据源不包括()。
打开已经存在的表单文件的命令是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
随机试题
关于免疫耐受的叙述，哪项是错误的
游离肼的检查中，展开剂为
美国佐治亚州亚特兰大市公民安娜认为，其州议会颁布的关于禁止黑人进入白人学校学习的法律违反宪法的“平等保护”条款。根据美国法律，安娜应该向下列哪一法院起诉？(2008—卷一—11，单)
若卖方交付货物的品质在约定的品质机动幅度或品质公差范围内，除非买卖双方另有规定，一般不另行增减价格。()
D物业公司在服务住宅区内开设了一家家政服务中心，为住宅区内住户提供钟点家政服务。家政服务中心将物业公司现有办公用房作为办公场所，每月固定分摊物业公司折旧费、水电费、电话费等共计4000元。此外，家政服务中心每月发生其他固定费用900元。家政服务中心现有2
110，523，422，734，633，()
以下不属于《中华人民共和国未成年人保护法》中司法保护措施的有()。
(2004年单选14)关于法治的说法，正确的是()。
浏览器开启无痕浏览模式后，()依然会被保存下来。
在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为
最新回复
(
0
)
