某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2016-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全国计算机二级分类

二级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)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级VF

NCRE全国计算机二级

有一个矩阵VarA：array[1……100，1……100]ofinteger：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序A：for

在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作

在考生文件夹下创建一个下拉式菜单mymenu.mnx，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"完

在结构化程序设计中，模块划分的原则是将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

以下关于空值(NULL值)叙述正确的是

下列叙述中正确的是

使骨骼肌产生完全强直收缩的刺激条件是

下列属于妊娠忌用药的是（）

一颅脑外伤患者意识恢复后其对如何受伤、受伤后如何住院、如何抢救等经过都不能回忆，此现象称为

甲为自己投保一份人寿险，指定其妻为受益人。甲有一子4岁，甲母50岁且自己单独生活。某日，甲因交通事故身亡。该份保险的保险金依法应做的处理是()。

家长工作管理的主要内容包括：家长委员会的管理、_______、_______以及群体家长工作的管理。

根据下面材料回答问题。在该省城镇居民户均家用汽车保有量增速最快的那年中，有几类耐用消费品的户均保有量同比下降?

李某为一知名画家，呕心沥血3年，创作了画作《青春无悔》交由另一知名画家王某欣赏。王某一看，觉得太过俗气，为了鼓励李某再接再厉，当场将该画作撕毁。针对以上案情，下列说法正确的是()

HackersarenowfocusingmoreonAfricanBanks,telecomfirmsandmanyothercorporatebodiesontheAfricancontinentduetolo

【B1】【B17】

景泰蓝(JingTaiLan／Chinesecloisonne)是中国的一种传统艺术品。因其在明朝(theMingDynasty)景泰年间盛行，而且以蓝色为主，故而得名“景泰蓝”。它采用一些贵重金属作为原材料，集绘画、工艺、艺术为一体。景泰蓝典雅

家长工作管理的主要内容包括：家长委员会的管理、_、_以及群体家长工作的管理。