首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
66
问题
某二叉树共有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://www.kaotiyun.com/show/sTbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，利用______命令可以删除数据表的记录，必要时可以利用命令进行恢复。
如果要为控件设置焦点，则下列属性值是真(.T.)的是()。
用SQL命令生成含有字段职工号、姓名的视图，下列语句正确的是______。
下列哪一条命令可关闭所有工作区中打开的数据库文件()。
VisualFoxPro参照完整性规则不包括( )。
下面选项中小属于面向对象程序设计特征的是()。
在学生表中查找没有选课的学生，下列语句正确的是()。
使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D
下列数据结构中，能用二分法进行查找的是()。
网状模型的数据结构以______为基础。
随机试题
车身外蒙皮常见的损伤有：裂纹和断裂、_________、_________、弯曲和歪扭、_________等五类。
面对新的时代和新的实践，马克思主义永葆生命力的关键在于要()。
人身权是民事主体最基本的民事权利，所以()。
某公司下设A、B两个投资中心。A投资中心的投资额为200万元，投资报酬率为15％；B投资中心的投资报酬率为17％，剩余收益为20万元。该公司要求的平均最低投资报酬率为12％。现该公司决定追加投资100万元，若投向A投资中心，每年可增加营业利润20万元；若投
准确选择目标市场是企业市场营销成败的关键。选择目标市场时应遵循的原则是()。
学生集体
下列作品与《富春山居图》同属于一个朝代的是()。
根据《治安管理处罚法》的规定，公安机关受理报案、控告、举报、投案后，认为不属于违反治安管理行为的，应当告知报案人、控告人、举报人、投案人，并说明理由。()
在网络越来越发达，有事找搜索引擎成为风尚的今天，图书馆怎么为读者尤其是高层次的读者提供更为切实有效的服务，应该是一个值得关注的课题。如果图书馆的自我认知还是停留在给读者看杂志，做功课甚至纳凉的年代，那就真是悲剧了。这段文字意在强调：
光盘驱动器与主机的接口总线常采用(8)总线。
最新回复
(
0
)
