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

admin2017-06-19 30

问题设树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://jikaoti.com/ti/u6X0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
下列链表中，其逻辑结构属于非线性结构的是
在SQL中，数据操纵语句不包括：
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了"级联"，当删除父表中的记录，其结果是

随机试题

四连杆机构运动到图示位置时，AB／／O1O2，O1A杆的角速度为w1，则O2B杆的角速度w2为：
某监理单位对实施监理的某跨越大江大河的桥梁施工工程的动力供应、施工照明、安全防护设备、施工场地空间条件以及交通运输和道路条件在施工前进行了检查。承包单位因条件限制，不能建立试验室，则委托某一具有相应资质的专门试验室作为本工程施工用试验室。监理工程师
某水利工程施工项目经过招标，建设单位选定A公司为中标单位。双方在施工合同中约定，A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司，业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件：事件1：施工招标过程中共有6家
2015年12月1日，甲公司通过分期付款方式取得一项大型生产设备，价款为500万元，在当日支付价款200万元，另外300万元自2016年开始每年年末支付100万元。该项设备在购买当日的公允价值为467．3万元。甲公司另以银行存款支付安装费10万元，员工培训
在规定的时间间隔进行物品配送，每次配送的品种和数量，按用户要求进行配送的配送服务的形式是()。
领导让你和兄弟部门合作。方案紧急。你没有征询其他部门意见．引起了其他人不满。你怎么办?
A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。
某上市公司职业经理人在任职期间不断提高在职消费，损害股东权益。这一现象主要揭示公司制企业的缺点是()。
HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar
Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

最新回复(0)

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

二级VF

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

在SQL中，数据操纵语句不包括：

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

下面不能作为结构化方法软件需求分析工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了"级联"，当删除父表中的记录，其结果是

四连杆机构运动到图示位置时，AB／／O1O2，O1A杆的角速度为w1，则O2B杆的角速度w2为：

在规定的时间间隔进行物品配送，每次配送的品种和数量，按用户要求进行配送的配送服务的形式是()。

领导让你和兄弟部门合作。方案紧急。你没有征询其他部门意见．引起了其他人不满。你怎么办?

A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。

某上市公司职业经理人在任职期间不断提高在职消费，损害股东权益。这一现象主要揭示公司制企业的缺点是()。

HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar

Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。