首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
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://kaotiyun.com/show/6CEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表单上创建命令按钮cmdClose,为实现当用户单击此按钮时能够关闭表单的功能,可把语句ThisForm.Release写入cmdClose对象的
假设有学生表,要将学号和姓名定义为学生表的候选索引,索引名是xhxm。请对下面的SQL语句填空:ALTERTABLE学生【】学号+姓名TAGxhxm
SQLSELECT语句完成的是______。
VisualFoxPro6.0数据库系统是______。
数据库设计包括两个方面的设计内容,它们是______。
(1)建立视图“view1”,并将定义视图的代码放到“view1.txt”中。具体要求是:视图中的数据取自数据库“送货管理”中的“送货”表。按“总金额”排序(降序)。其中“总金额=价格×数量”。(2)使用一对多报表向导建立报表。要求:父表为“产品
(1)打开“学生管理”数据库,并从中永久删除“学生”表。(2)建立一个自由表“教师”,表结构如下:编号字符型(8)姓名字符型(10)性别字符型(2)职称字符型(8)(3)利用查询设计器建立一个查询
(1)根据数据库“稿件管理”中的表“投稿”和表“杂志社”建立一个名为“view1”的视图,该视图包含字段“稿件名称”“投稿日期”“稿件状态”和“杂志社名称”。要求根据投稿日期(降序)排序。(2)建立一个表单,文件名为“bd2”,在表单上显示前面建
下列叙述中正确的是
深度为5的二叉树最多有______个结点。
随机试题
计划免疫程序是通过大量科学试验而制定的,有严格的操作程序,不能随意更改。()
下列关于光纤通信特点的叙述,错误的是
可抑制MAC形成的补体膜调节因子是
检查脊柱的正确体位是()
患者,女性,50岁。患慢性迁延性肝炎20余年,近1个月来感到全身明显乏力,食欲缺乏,腹胀,腹泻而入院。入院时查体,面色灰暗,体形消瘦,皮肤巩膜轻度黄染,腹部膨隆,叩诊有移动性浊音。经确诊该患者已处于肝硬化失代偿期,该患者腹水形成的主要原因是
某市计划编制一幅经济挂图,为市领导、各职能部门了解本市经济发展情况以及为经济发展提供决策服务。该市东西长35km,南北宽20km。某测绘局承接了编制任务。1.编制要求:(1)挂图选用等角圆锥地图投影,幅面选择4开(510mm×360mm);(
下列关于企业价值评估的说法中,不正确的是()。
下列机关之间进行工作联系应当使用函的是()。
From:StephanieDruganTo:AmaniRois,GeneralContractorHiAmani,Asrequested,Ihavedonesomeresearchintotheprices
TRADERSLIMITEDSTAFFASSOCIATIONCommitteemeetingtobeheldonMonday,23rdJanuary,2006,at3:30p.m.intheBoardRoom.
最新回复
(
0
)