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

admin2022-04-08 60

问题设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )

选项 A、16
B、不可能有这样的树
C、15
D、17

答案A

解析若设-棵树的度为m,树中度数为0的节点数为n₀,度数为1的节点数为n₁，...，度数为m的节点数为n_m,则n₀=1+n₂+2n₃+3n₄+...+(m-1)n_m。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

将E—R图转换为关系模式时，实体和联系都可以表示为
下面不属于对象主要特征的是()。
下列叙述中正确的是
在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
按照“后进先出”原则组织数据的数据结构是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
用户在ISP注册拨号入网后，其电子邮箱建在
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
下列不属于软件工程3个要素的是

随机试题

某顾客在挑选一商品很长时间后对服务员说：“价格太贵，不买了!”服务员脸一拉脱口而出：“嫌贵，就别上这儿来呀!”你认为服务员的言行违反了()要求。
换热器在使用前试压重点检查法兰接口及脱口。
下列说法不正确的有()
处方中静脉注射的外文缩写词是
下列哪一种不是营养危险指数涉及的营养状况评定参数
患儿6个月，多汗夜惊，烦躁不安，面色不华，纳呆便溏，头颅软，舌淡苔白，指纹淡。实验室检查：血钙、磷乘积稍低，血碱性磷酸酶升高。诊断为佝偻病，其分期及证型是()
时年72岁的吕某，没有继承人，现有房屋三间，存款3000元以及其他财产价值约6000元。为了安度晚年，吕某与其邻居何某签订了一份协议，约定何某承担其生养死葬的义务，死后其遗产全部留归何某。协议签订后的第一年，何某对吕某照顾得比较周到。第二年，何某突然不按照
联觉是指各种感觉之间的相互联系和影响，是一种感觉兼有另一种感觉的心理现象。联觉最常见的现象是通过温度、形状、气味、声音或味道感知色彩。根据上述定义，下列诗文中，不含联觉现象的一项是()。
若买6个订书机、4个计算器和6个文件夹共需504元，买3个订书机、1个计算器和3个文件夹共需207元．则购买订书机、计算器和文件夹各5个所需的费用是：
设A是n阶矩阵，α1，α2，α3是n维列向量，且α1≠0，Aα1=α1，Aα2=α1+α2，Aα3=α2+α3，试证α1，α2，α3线性无关．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将E—R图转换为关系模式时，实体和联系都可以表示为

下面不属于对象主要特征的是()。

下列叙述中正确的是

在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

按照“后进先出”原则组织数据的数据结构是

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

用户在ISP注册拨号入网后，其电子邮箱建在

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

下列不属于软件工程3个要素的是

某顾客在挑选一商品很长时间后对服务员说：“价格太贵，不买了!”服务员脸一拉脱口而出：“嫌贵，就别上这儿来呀!”你认为服务员的言行违反了()要求。

换热器在使用前试压重点检查法兰接口及脱口。

下列说法不正确的有()

处方中静脉注射的外文缩写词是

下列哪一种不是营养危险指数涉及的营养状况评定参数

患儿6个月，多汗夜惊，烦躁不安，面色不华，纳呆便溏，头颅软，舌淡苔白，指纹淡。实验室检查：血钙、磷乘积稍低，血碱性磷酸酶升高。诊断为佝偻病，其分期及证型是()

联觉是指各种感觉之间的相互联系和影响，是一种感觉兼有另一种感觉的心理现象。联觉最常见的现象是通过温度、形状、气味、声音或味道感知色彩。根据上述定义，下列诗文中，不含联觉现象的一项是()。

若买6个订书机、4个计算器和6个文件夹共需504元，买3个订书机、1个计算器和3个文件夹共需207元．则购买订书机、计算器和文件夹各5个所需的费用是：

设A是n阶矩阵，α1，α2，α3是n维列向量，且α1≠0，Aα1=α1，Aα2=α1+α2，Aα3=α2+α3，试证α1，α2，α3线性无关．