首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
56
问题
某二叉树共有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/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于Do…Loop语句的叙述不正确的是()
执行下列程序后,变量a的值为()DimiAsIntegerDimaAsIntegera=0Fori=lTo100Step2a=a+lNexti
在窗体上画一个命令按钮,然后编写如下代码:PrivateTypeRecordR_IDAsIntegerR_NameAsString*20EneTypePriv
常用的黑箱测试有等价类划分法、【】和错误推测法3种。
软件是【】、数据和文档的集合。
下面哪个属性肯定不是框架控件的属性
表达式26/4*3的值是______。
算法分析的目的是______。
在深度为5的满二叉树中,叶子结点的个数为______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
生物技术药物制剂的主要剂型为
(2005年第82题)下列选项中,符合Graves病眼征分级标准4级的是
以下有关健康教育诊断的表述,哪项不正确
因易泛油而需置阴凉干燥处贮存的饮片是()。
A.国药准字H+4位年号+4位顺序号B.国药准字S+4位年号+4位顺序号C.国药证字Z+4位年号+4位顺序号D.国药证字H+4位年号+4位顺序号化学药批准文号的格式是
某项目初期投资150万元,年运营成本90万元,寿命期5年,寿命期末回收残值20万元,企业基准折现率10%,则该项目的费用现值为:
“国庆”期间全体员工放假七天,这属于组织赋予员工的()。
依据教育研究目的划分的研究类型有()。
关注民生、重视民生、保障民生、改善民生,是我们党全心全意为人民服务宗旨的要求,是民政府的重要职责,也是当前构建社会主义和谐社会的关键所在,这说明()。
下列行头中,属于习武之人穿着的是()。[2012年真题]
最新回复
(
0
)