首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
39
问题
某二叉树共有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://jikaoti.com/ti/0jv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用报表向导建立一个简单报表。要求选择“学生”表中所有字段,记录不分组,报表样式为“简报式”,列数为1,字段布局为“列”,方向为“横向”,排序字段为“学号”(升序);报表标题为“学生基本情况表”,报表文件名为stureport。
设计表单时,要设定表单窗口的颜色,可使用
视图设计器中,共提供选项卡的个数是
不论索引是否生效,定位到相同记录上的命令是
执行以下程序,显示的结果是()。a=’’foxpro’’b=’’’’i=LEN(a)DOWHILEi>=1b=b+SUBSTR(a,i,1)i=i-1ENDDO?b
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,以下叙述正确的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是
如果要改变一个关系中元组的排列顺序,应使用的关系运算是
树中度为零的结点称为______。
随机试题
设z=x2f(),且f可微,求dz.
决定硬膜外阻滞平面的最主要因素是_____。
碘解磷定
某仲裁机构对甲公司与乙公司之间的合同纠纷进行裁决后,乙公司不履行仲裁裁决。甲公司向法院申请强制执行,乙公司申请法院裁定不予执行。经审查,法院认为乙公司的申请理由成立,裁定不予执行该仲裁裁决。对此,下列说法错误的是:()
求取土地收益及确定()是收益还原法的关键。
净化空调系统的终端过滤设备和净化设备的核心是()。
会计记录所使用的文字只能是中文,不允许使用民族文字或外国文字。()
著作权中,()的保护期不受限制。
结合我省实际,谈谈如何进行依法治省?
--Wouldyouliketogopicnickingwithustoday?--______,butitlookslikerain.
最新回复
(
0
)