首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
28
问题
某二叉树共有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/kbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=””strL=Len(xStr)i=1DoWhilei
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:PrivateSubForm_Load()Textl.Text=“”:Text2.Text=“”:Textl.SetFocusEndSubPrivateS
软件测试的目的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
将数据项“Student”添加到名称为Listl的列表框中,并使其成为列表框第一项的语句为
输入VB源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Labell、标题为“列表框的使用”的标签。再画一个名称为List1的列表框,列表中含有5个表项,表项内容分别为“北京”、“山西”、
在面向对象方法中,不属于“对象”基本特点的是
关于MDI窗体下列说法正确的是()。
随机试题
行政许可申请人隐瞒有关情况或者提供虚假材料申请行政许可的,行政机关不予受理或者不予行政许可,并给予警告;行政许可申请属于直接关系公共安全、人身健康、生命财产安全事项的,申请人在()内不得再次申请该行政许可。
软件过程是制作软件产品的一组活动及其结果。这些活动主要由软件人员来完成,软件活动主要包括软件描述、____①____、软件有效性验证和___②_____。其中,____③____定义了软件功能以及使用的限制。②
能反映类风湿关节炎病情活动性的实验室指标是
明代对药学发展贡献最大的本草著作是
建筑企业施工期间将其塔吊租赁给同一现场其他企业的收入应计入()。
有持有期为2天、置信号水平为98%的情况下,若所计算的风险价值为2万元,则表明该银行的资产组合()。
下列属于经济费用效益分析指标的有()。
现代学生观承认儿童是独立的人,尊重儿童的人格和权利。确立了()。
下列关于字段属性的叙述中,正确的是()。
A、Addsomepartstoherreport.B、Improveherwriting.C、Getherreportpublished.D、Rewriteherreport.B男士说如果女士想要发表报告的话,得修改其中几
最新回复
(
0
)