首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-12
55
问题
某二叉树共有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/N1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)设计一个表单“bd1”.当单击“增加”按钮时,将文本框Text1中的内容增加到列表框List1中,当单击“删除”按钮时将List1中所选中的项目删除。(2)在考生文件夹下建立数据库“DB1”,将考生文件夹下的自由表“通讯录”添加到“DB1”
在SQLSelect语句中使用GroupBy进行分组查询时,如果要求分组满足指定条件,则需要使用_______子句来限定分组。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于中的一个阶段。
有关查询设计器,正确的描述是()。
执行下列命令,输出结果是STORE-3.1561TOX?"X="+STR(X,6,2)
执行如下程序,最后S的显示值为SETTALKOFFs=0i=5x=11DOWHILEs
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
设有关系R1和R2,经过关系运算得到结果S,则S是______。
在深度为5的满二叉树中,叶子节点的个数为______。
报表标题一般是通过【】控件定义。
随机试题
2个信息发送进程a、b不断向缓冲区存放数据,由进程c取走缓冲区的数据,每次只能存取一个数据(缓冲区初态为空,容量为无限大)。通过信号量semWait、sereSignal操作实现三个进程间的互斥和同步,并写出信号量的初值和意义。
在计算机网络中,通信子网的主要作用是_____。
分项工程质量评定时,经检查不符合某些基本要求时,应给予扣分。()
三级、四级警报后,县级以上地方各级人民政府应当采取的措施不包括()
以下说法正确的有()。
一、基本情况:甲股份有限公司(内资企业),于2006年1月份成立,股本总额5000万元,系增值税一般纳税人,并实行防伪税控系统管理,主要从事铝产品的生产和销售业务,会计核算健全,生产经营良好。注册税务师于2007年1月15日受托审核该公司2006年
某企业为增值税一般纳税人,2003年9月购入生产甲产品的原材料,取得的税控增值税专用发票上注明销售额为684156元,增值税为116306.52元,材料本月未验收入库;从废旧物资回收单位购进免税的废旧钢铁作为材料,普通发票上注明的价格为8600元;当月对外
下列有关正义的表述中,不正确的是()。
ARM处理器在指令LDRR2,[R5,#2]!执行后,RS中的值为()。
Itisestimatedthatsomesevenhundredmillionpeopleabouthalfoftheworld’spopulationareunabletoreadandwrite,andt
最新回复
(
0
)