首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
60
问题
某二叉树共有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/Tzbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
连编应用程序不能生成的文件是
表单的【】用于定义表单及其控件的性质及特征。
软件工程研究的内容主要包括:【】技术和软件工程管理。
按照数据模型分类,数据库管理系统可以分为3种类型,它们是()。
当内存变量与字段变量同名时,可以在内存变量名前面加上标志______来特别说明该变量是内存变量。
在标准SQL中,建立视图的命令是______。
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。G02
下列关于数据流图的描述正确的是( )。
设有下列二叉树:对此二叉树后序遍历的结果为
具有n个节点的完全二叉树的深度为______。
随机试题
人或动物体内代表个体特异性的能引起强烈而迅速排斥反应的抗原系统称为()
二尖瓣口面积为2.0cm2时,下列提法哪项正确?
干髓剂中不含何种成份
由县级以上人民政府报经上一级政府决定,可以在传染病流行时采取的紧急措施是
合同解除是指在合同成立以后,只因当事人一方的意思表示,使基于合同而发生的债权债务关系归于消灭的行为。()
实现人类和自然界的(),是人类社会共同关注的重大问题。
在交易磋商阶段,跟单员通常辅助外贸业务员做哪些主要工作?
某商品批发企业为增值税一般纳税人,该公司只经营甲类商品。该类商品购进时采用实际成本核算,发出时采用毛利率法计价,季度内各月份的毛利率根据上季度实际毛利率确定。该公司2014年第一季度、第二季度该商品的有关资料如下:(1)第一季度累计销售收入为600万元,
理性选择理论包括()。
有以下程序#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i<n;
最新回复
(
0
)