首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
57
问题
某二叉树共有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/ebbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
计时器控件的主要属性是______。
软件需求说明书是需求分析阶段的最后成果,以下()是其应包括的内容。Ⅰ.数据描述Ⅱ.功能描述Ⅲ.性能描述Ⅳ.文件结构
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
为了设置两个表之间的数据参照完整性,要求这两个表是
设计一个表单名为myform2的表单,表单文件名为myform2,表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageamel)控件和一个“退出”按钮(Commandl),如图2.2所示。其他功能要求如下:①为
①编写程序并执行,计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表final.dbf中。final.dbf包含“歌手姓名"和“得分”两个字段,“得分”取各评委所打分数的平均值。final.dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
(1)将数据库tyw添加到项目my中。(2)对数据库tyw下的表“出勤”,使用视图向导建立视图shim,要求显示出表“出勤”中的记录“姓名”,“出勤次数”和“迟到次数”。并按“姓名”排序(升序)。(3)为表“员工”的字段“工资”设置完整性约束,要求“工
请叙述文件或文件夹的3种属性以及更改文件或文件夹属性的具体操作。
设置屏幕保护程序,可在不使用计算机时保护显示屏幕不受损坏,请简要叙述设置屏幕保护程序的操作方法。
下列叙述中正确的是( )。
随机试题
甲企业购入原材料一批,取得的增值税专用发票上的原材料价款为200000元,增值税税额为34000元,已用银行汇票办理结算,多余款项16000元退回开户银行,企业已收到开户银行转来的银行汇票第四联(多余款收账通知)。企业编制会计分录
大动脉炎高分辨率SE序列图像表现为
公路桥梁上常用的墩、台形式大体上可以归纳为()等几类。
为政府、金融机构和企业提供筹集资金的渠道是()的基本功能。
ABC公司2012年的税后利润为420万元,所得税税率为25%,全年固定成本和利息费用总额共为2350万元,其中公司今年年初发行了一种债券,发行债券数量为1万张,债券年利息为当年利息总额的40%,发行价格为1050元,发行费用占发行价格的2%。预计下年的财
导游人员的主要业务工作是()。
下列对我国财政政策和货币政策的表述错误的是()。
在窗体上画一个名称为Command1的命令按钮,一个名称为Label1的标签,然后编写如下事件过程:PrivateSubCommandl_Click()s=0Fori=1To15x=2*i一1If
G8summitisdiscussing【B1】______aid,【B2】______debtand【B3】______fairertradingsystems.Meanwhile,【B4】______ofAfrica’sfor
Participantobservationalsoreflectsanthropology’sdualnatureasbothascientificandahumanisticdiscipline(科学).Through
最新回复
(
0
)