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

admin2015-08-25 33

问题某二叉树共有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/RGbp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为："女"，表达式为：性别$"男女"。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
在考生文件夹下，打开selldb数据库，完成如下基本操作：(1)创建“客户表”(客户号，客户名，销售金额)，其中：“客户号”为字符型，宽度为4；“客户名”为字符型，宽度为20；“销售金额”为数值型，宽度为9(其中小数2位)。(2)为第1
(1)请修改并执行名称为form1的表单，要求如下：①为表单建立数据环境，并将“雇员”表添加到数据环境中。②将表单标题修改为“XXX公司雇员信息维护”。③修改命令按钮“刷新日期”的Click事件下的语句，使用SQL的更新命令。
在考生文件夹下，有一个资源数据库frdb，该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中，资源表fr_t存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frd
(1)设计一个如下图所示的表单，具体描述如下：1)表单名和文件名均为Timer，表单标题为"时钟"，表单运行时自动显示系统的当前时间；2)显示时间的为标签控件Label1(要求在单表中居中，标签文本对齐方式为居中)；3)单击"暂停"命令按钮
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令向SCORE1表中
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【
A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在
下列叙述中正确的是______。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

随机试题

行政处罚的种类：警告；罚款；没收违法所得、没收非法财物；责令停产停业；暂扣或者吊销许可证、暂扣或者吊销执照；行政拘留；____________。
口腔粘膜病中发病率最高的疾病是
淋病的临床特点是
根据现行规定，下列建设项目的重要设备应当实施设备监理的有()。
某机电工程项目，由某一级施工单位总承包，承包范围包括空调通风系统、消防系统和电梯安装，该总承包单位编制了设备监造大纲，并明确了设备监造的具体内容。问题1．设备监造大纲的主要内容包括哪些?2．设备监造验收的主要依据有哪些?3．设
钢筋的纵向焊接方式应采用()。
(2006年考试真题)某企业以350万元的价格转让一项无形资产，适用的营业税的税率为5％。该无形资产原购入价450万元，合同规定的受益年限为10年，法律规定的有效使用年限为12年，转让时已使用4年。不考虑减值准备及其他相关税费。企业在转让该无形资产时确认的
推己及人知觉防御，是指个体进行自我保护的一种思想方法倾向，它使人比较容易观察能满足个体需要的事物，对于满足个体需要无关的事物则是视而不见、听而不闻。下列选项中不属于知觉防御的是()。
马斯洛关于自我实现的需要是指()。
依次执行以下命令后的输出结果是SETDATETOYMDSETCENTURYONSETCENTURYTO19ROLLOVER10SETMARKTO“.”？CTOD(“49-05-01”)

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令向SCORE1表中

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【

A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在

下列叙述中正确的是______。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

行政处罚的种类：警告；罚款；没收违法所得、没收非法财物；责令停产停业；暂扣或者吊销许可证、暂扣或者吊销执照；行政拘留；____________。

口腔粘膜病中发病率最高的疾病是

淋病的临床特点是

根据现行规定，下列建设项目的重要设备应当实施设备监理的有()。

钢筋的纵向焊接方式应采用()。

推己及人知觉防御，是指个体进行自我保护的一种思想方法倾向，它使人比较容易观察能满足个体需要的事物，对于满足个体需要无关的事物则是视而不见、听而不闻。下列选项中不属于知觉防御的是()。

马斯洛关于自我实现的需要是指()。

依次执行以下命令后的输出结果是SETDATETOYMDSETCENTURYONSETCENTURYTO19ROLLOVER10SETMARKTO“.”？CTOD(“49-05-01”)