首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-06-06
86
问题
某二叉树共有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/bKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下操作:1.建立菜单QUERY_MENU。该菜单只有“查询”和“退出”两个主菜单项(条形菜单),其中单击菜单项“退出”时,返回到VFP系统菜单(相应命令写在命令框中,不要写在过程中)。2.将COURSE表的“开课系部”字
有一个矩阵VarA:array[1……100,1……100]ofinteger:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。程序A:for
在考生文件夹下完成如下操作:1.新建一个名为“学生”的数据库。2.将“学生”、“选课”、“课程”3个自由表添加到新建的数据库“学生”中。3.通过“学号”字段为“学生”表和“选课”表建立永久联系。4.为上面建立的联系设置参照完
在考生文件夹下完成如下简单应用:在考生文件夹下完成如下简单应用:1.在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是:2003-Year(出生日期)),结果保存在一个新表NEW_TABLEl中(年龄作
在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单,如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"完
(1)打开考生文件夹下的SPORT数据库,并永久删除该数据库中的temp表,然后将"金牌榜"、"获奖牌情况"和"国家"3个自由表加入该数据库。(2)为表"金牌榜"建立一个普通索引,索引名和索引表达式均为"金牌数"。(3)通过SQL语句为表"金牌榜"增加
在结构化程序设计中,模块划分的原则是将“外汇名”表美元和英镑的基准价下调1%,下列SQL语句正确的是()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据捅入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代
以下关于空值(NULL值)叙述正确的是
下列叙述中正确的是
随机试题
使骨骼肌产生完全强直收缩的刺激条件是
下列属于妊娠忌用药的是()
一颅脑外伤患者意识恢复后其对如何受伤、受伤后如何住院、如何抢救等经过都不能回忆,此现象称为
甲为自己投保一份人寿险,指定其妻为受益人。甲有一子4岁,甲母50岁且自己单独生活。某日,甲因交通事故身亡。该份保险的保险金依法应做的处理是()。
家长工作管理的主要内容包括:家长委员会的管理、_______、_______以及群体家长工作的管理。
根据下面材料回答问题。在该省城镇居民户均家用汽车保有量增速最快的那年中,有几类耐用消费品的户均保有量同比下降?
李某为一知名画家,呕心沥血3年,创作了画作《青春无悔》交由另一知名画家王某欣赏。王某一看,觉得太过俗气,为了鼓励李某再接再厉,当场将该画作撕毁。针对以上案情,下列说法正确的是()
HackersarenowfocusingmoreonAfricanBanks,telecomfirmsandmanyothercorporatebodiesontheAfricancontinentduetolo
【B1】【B17】
景泰蓝(JingTaiLan/Chinesecloisonne)是中国的一种传统艺术品。因其在明朝(theMingDynasty)景泰年间盛行,而且以蓝色为主,故而得名“景泰蓝”。它采用一些贵重金属作为原材料,集绘画、工艺、艺术为一体。景泰蓝典雅
最新回复
(
0
)