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

admin2020-07-28 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
下面不属于需求分析阶段任务的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
关于数组和指针，以下说法错误的是()。

随机试题

资源管理器窗口左侧为任务窗格，展开了四个以树形结构目录显示的当前计算机中所有资源的文件夹栏：________、________、________和________。
试述心源性休克的病因。
可能发生呼吸肌无力引起呼吸衰竭的疾病是
钟明贵将一辆九成新的汽车委托四通商行以30万元的价格出售，报酬为3万元。四通商行为出售汽车支出保管费、试车费等费用5000元，四通商行还委托甘国华为出售汽车提供信息，事成之后支付甘国华报酬3000元，甘国华为此花费车费、话费等500元。最后，在甘国华提供信
某集成电路工厂的化学清洗间，采用单层厂房，耐火等级为一级，每层的总建筑面积为80m2，可同时容纳生产人数20人。厂房洁净室的顶棚、壁板采用不燃烧体材料制作，地面采用A级燃烧性能材料制作。该厂房内洁净区疏散口到外部出口的距离为30m，洁净区域设有物流疏散通道
1948年，国民政府开始实施币制改革，宣布以()取代法币，决定强行收兑国人的金银和外币
下列选项正确地表达了法律与政治的关系的是()。
党的十一届三中全会以后，邓小平多次、反复地强调和阐明了社会主义的根本任务是发展生产力，确立这一根本任务的依据有
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。
A、receptionistB、managerC、customerD、cashierC

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函

下面不属于需求分析阶段任务的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

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

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

关于数组和指针，以下说法错误的是()。

资源管理器窗口左侧为任务窗格，展开了四个以树形结构目录显示的当前计算机中所有资源的文件夹栏：________、________、________和________。

试述心源性休克的病因。

可能发生呼吸肌无力引起呼吸衰竭的疾病是

1948年，国民政府开始实施币制改革，宣布以()取代法币，决定强行收兑国人的金银和外币

下列选项正确地表达了法律与政治的关系的是()。

党的十一届三中全会以后，邓小平多次、反复地强调和阐明了社会主义的根本任务是发展生产力，确立这一根本任务的依据有

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。

A、receptionistB、managerC、customerD、cashierC

资源管理器窗口左侧为任务窗格，展开了四个以树形结构目录显示的当前计算机中所有资源的文件夹栏：、、和。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。