设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2021-02-23 63

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。

转载请注明原文地址:https://kaotiyun.com/show/2PSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，查询的数据源可以是
关于数据库管理阶段的特点，下列说法中错误的是
在数据库系统中，数据模型包括概念模型、逻辑模型和
发生在控件接收焦点之前的事件是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的报表页眉区域内名为“bTit1e”标签控件
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将考生文件夹下文本文件Test．txt中的数据导入到当前数据库中。其中，第一行数
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

随机试题

“若阙地及泉，隧而相见，其谁曰不然?”(《左传·郑伯克段于鄢》)中的“其”字是用来加强____________语气的助词。
下列对于秦朝的刑罚适用原则说法错误的是：
下列账户中，期末结转无余额的账户有()。
某股份有限公司采用移动加权平均法计算发出材料的实际成本，并按成本与可变现净值孰低法对期末存货计价。该公司2001年12月1日甲种材料的结存数量为200千克，账面实际成本为40000元；12月4日购进该材料300千克，每千克单价为180元(不含税，下同)；
【案例】　　甲公司与乙纺织厂签订一份买卖合同，合同规定由乙纺织厂向甲公司供应普通衬衫1万件，货款10万元，并贴上由甲公司提供的某名牌衬衫厂的商标。甲公司为此开具一张10万元的汇票给乙纺织厂，乙纺织厂随后将该汇票背书转让给个体户张某用以支付购买粮食等原料
下列各项中，通常需要注册会计师运用职业判断的有()。(2017年)
发生安全事故时，物业服务企业在采取应急措施的同时，应当及时向有关()报告。
态度考评的重点是()。
如图所示，A、B两球完全相同，质量均为m，用两根等长的细线悬挂在升降机的天花板的O点，两球之间连着一根劲度系数为k的轻质弹簧，当升降机以加速度a竖直向上加速运动时，两根细线之间的夹角为θ。则弹簧的长度被压缩了()
()指秘书人员所在行业、系统的专业知识。

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级Access

NCRE全国计算机二级

在Access中，查询的数据源可以是

关于数据库管理阶段的特点，下列说法中错误的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

发生在控件接收焦点之前的事件是()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

“若阙地及泉，隧而相见，其谁曰不然?”(《左传·郑伯克段于鄢》)中的“其”字是用来加强____________语气的助词。

下列对于秦朝的刑罚适用原则说法错误的是：

下列账户中，期末结转无余额的账户有()。

下列各项中，通常需要注册会计师运用职业判断的有()。(2017年)

发生安全事故时，物业服务企业在采取应急措施的同时，应当及时向有关()报告。

态度考评的重点是()。

()指秘书人员所在行业、系统的专业知识。