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

admin2016-12-28 61

问题设树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/Xs6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
下面命令的输出结果是：DECLAREa(10)?a(0)
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
软件设计中模块划分应遵循的准则是
下列与队列结构有关联的是
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。
下列叙述中正确的是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

随机试题

光镜下无法看到的细菌的特殊结构是()
2016年1月，甲、乙、丙、丁共同出资设立一有限合伙企业A。其中，甲、乙、丙为普通合伙人，丁为有限合伙人。甲负责执行合伙企业事务。2016年3月，丁又与戊共同设立从事与本合伙企业相竞争的业务的另一合伙企业，其他合伙人认为丁违反了竞业禁止义务，要求丁退出A
员工处理与领导的关系时，正确的做法是()。
西方第一本以“教育心理学”命名的专著是()心理学家桑代克出版的《教育心理学》。
党对公安工作的直接领导，就是要求公安机关()。
精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，转变政府职能才能到位。()
500名士兵排成一列横队。第一次从左到右1、2、3、4、5(1至5)依次报数；第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数，既报55(报6的士兵有多少名?
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
【2011中山大学分析与论述题第1题】在1998—2009年期间，中国上市公司所持有的“现金和现金等价物”占“总资产”的比重为15％，部分公司的比率升值高达80％。我们知道，虽然现金和现金等价物是公司内部最具有流动性的资产，但其收益率也是最低的，请分析，上
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1

下面命令的输出结果是：DECLAREa(10)?a(0)

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

软件设计中模块划分应遵循的准则是

下列与队列结构有关联的是

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是( )。

下列叙述中正确的是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

光镜下无法看到的细菌的特殊结构是()

员工处理与领导的关系时，正确的做法是()。

西方第一本以“教育心理学”命名的专著是()心理学家桑代克出版的《教育心理学》。

党对公安工作的直接领导，就是要求公安机关()。

精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，转变政府职能才能到位。()

500名士兵排成一列横队。第一次从左到右1、2、3、4、5(1至5)依次报数；第二次反过来从右到左1、2、3、4、5、6(1至6)依次报数，既报55(报6的士兵有多少名?

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。

下列叙述中正确的是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。