度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2021-01-11 3

问题度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

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

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n＝23－n，根据树中的节点数＝树中所有节点的度之和＋1，得3×3＋2×(23－n)＋1×4＋0×n＋1＝30，则n＝15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是
软件系统总体结构图的作用是
在数据库设计中，将E．R图转换成关系数据模型的过程属于
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
下列叙述中，错误的是()。
下列关于系统软件的叙述中，正确的是()。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
下列叙述中错误的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视

随机试题

历史唯物主义认为人的价值在于
A、国家食品药品监督管理局B、卫生部C、国家食品药品监督管理局会同农业部D、公安部门E、市级卫生行政部门负责全国麻醉药品和精神药品的监督管理工作
男，60岁，缺失。余留牙不松动，牙槽嵴正常。若在上放置RPI卡环组，其作用不包括
患者，男，59岁。呼吸困难进行性加重1个月，吸气费力。查体：吸气时间延长，听诊闻及高调的吸气性哮鸣音。应首先考虑的是
以下选项中可以在我国证券交易所交易的是()。
贷款的担保方式有()。
长期计划往往是（）。
根据下列统计资料回答问题。2016年，我国邮政行业业务总量完成7397．2亿元，同比增长45．7％。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379．2亿元，同比增长33．2％。快递业务实现快速增长，全年快递服务企业业务量完成312．
设α，β为四维非零的正交向量，且A=αβT，则A的线性无关的特征向量个数为()．
A、Policemananddriver.B、Teacherandpupil.C、Policemanandthief.D、Directorandactress.Asignal这里是动词，为发信号的意思。女士质问男士看到他们的信号为何

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

软件系统总体结构图的作用是

在数据库设计中，将E．R图转换成关系数据模型的过程属于

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

下列叙述中，错误的是()。

下列关于系统软件的叙述中，正确的是()。

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

下列叙述中错误的是()。

历史唯物主义认为人的价值在于

A、国家食品药品监督管理局B、卫生部C、国家食品药品监督管理局会同农业部D、公安部门E、市级卫生行政部门负责全国麻醉药品和精神药品的监督管理工作

男，60岁，缺失。余留牙不松动，牙槽嵴正常。若在上放置RPI卡环组，其作用不包括

患者，男，59岁。呼吸困难进行性加重1个月，吸气费力。查体：吸气时间延长，听诊闻及高调的吸气性哮鸣音。应首先考虑的是

以下选项中可以在我国证券交易所交易的是()。

贷款的担保方式有()。

长期计划往往是（）。

设α，β为四维非零的正交向量，且A=αβT，则A的线性无关的特征向量个数为()．

A、Policemananddriver.B、Teacherandpupil.C、Policemanandthief.D、Directorandactress.Asignal这里是动词，为发信号的意思。女士质问男士看到他们的信号为何