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

admin2013-02-01 36

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

选项 A、5
B、6
C、7
D、8

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。

转载请注明原文地址:https://jikaoti.com/ti/snZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指()。
新创建的表单默认标题为“Forml”，为把表单标题改变为“计算机等级考试”，应设置表单的()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求这个表()。
实体之间的联系可以归结为一对一的联系。一对多的联系与多对多的联系。如果一个学校有许多学生，而—个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。
查询学生表中学号(字符型，长度为2)尾数字符是“1”的错误命令是
对图书管理数据库，查询图书表中的所有元组。请对下面的SQL语句填空：【】对图书管理数据库，查询所有已借出的书名。请对下面的SQL语句填空：SELECT书名FROM图书；WHERE总编号【】
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
下列不属于静态测试方法的是
有如下程序：　　　　***主程序：P．prg***　　　　　　　***子程序：P1．prg***　　　　SETTALKOFF　　　　　　　　　　　　　X2=X2+1　　　　STORE2TOX1，X2，X3　　　　　　　　DOP
软件工程研究的内容主要包括：______技术和软件工程管理。

随机试题

关于公路工程量清单的说法，错误的是()。
患者，女，24岁，右侧胸腔大量积液，因呼吸困难不能平卧而行胸穿排液，操作中患者感头晕，心慌，面色苍白，冷汗，脉搏细数，血压降低，应立即采取的应急措施是()。
男，15岁，右股骨上段骨折行股骨髁上牵引时摄片发现：髁上内后侧骨皮质缺损，边缘清楚硬化，缺损区内见不规则条索影。追问病史，局部无任何不适，最可能的诊断是
把长25cm的持物钳浸泡在消毒液中，镊子前端浸泡于液面下的长度应为
手少阴心经的原穴是()手少阴心经的输穴是()
社会化的基本类型不包括()。
在足球的踢球动作环节中，()是踢球力量的主要来源。
材料一：谓告言、詈青、诅詈祖父母、父母，绞；：祖父母、父母在，别籍异财，徒三年；供养有缺，徒二年；居父母丧，身自嫁娶、作乐、释服从吉，徒三年；闻祖父母、父母丧，匿不举哀，流二千里；诈称祖父母、父母死，徒三年。——《唐律疏议.名例律》材料二：闻父母
最近大众媒体经常披露腐败案例。一些高级官员挪用公款，还有一些领导滥用职权。一些其他的腐败现象，如玩忽职守或是收受贿赂也众人皆知。这导致经济的发展受到严重的影响，为建立一个清廉政府所做出的努力变得没有了意义。腐败影响了国家利益，同时也打击了人们的积极性。我们
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据的存储结构是指()。

新创建的表单默认标题为“Forml”，为把表单标题改变为“计算机等级考试”，应设置表单的()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求这个表()。

实体之间的联系可以归结为一对一的联系。一对多的联系与多对多的联系。如果一个学校有许多学生，而—个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

查询学生表中学号(字符型，长度为2)尾数字符是“1”的错误命令是

对图书管理数据库，查询图书表中的所有元组。请对下面的SQL语句填空：【】对图书管理数据库，查询所有已借出的书名。请对下面的SQL语句填空：SELECT书名FROM图书；WHERE总编号【】

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

下列不属于静态测试方法的是

有如下程序： ***主程序：P．prg*** ***子程序：P1．prg*** SETTALKOFF X2=X2+1 STORE2TOX1，X2，X3 DOP

软件工程研究的内容主要包括：______技术和软件工程管理。

关于公路工程量清单的说法，错误的是()。

患者，女，24岁，右侧胸腔大量积液，因呼吸困难不能平卧而行胸穿排液，操作中患者感头晕，心慌，面色苍白，冷汗，脉搏细数，血压降低，应立即采取的应急措施是()。

男，15岁，右股骨上段骨折行股骨髁上牵引时摄片发现：髁上内后侧骨皮质缺损，边缘清楚硬化，缺损区内见不规则条索影。追问病史，局部无任何不适，最可能的诊断是

把长25cm的持物钳浸泡在消毒液中，镊子前端浸泡于液面下的长度应为

手少阴心经的原穴是()手少阴心经的输穴是()

社会化的基本类型不包括()。

在足球的踢球动作环节中，()是踢球力量的主要来源。

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

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

有如下程序：　　　　主程序：P．prg　　　　　　　子程序：P1．prg　　　　SETTALKOFF　　　　　　　　　　　　　X2=X2+1　　　　STORE2TOX1，X2，X3　　　　　　　　DOP