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

admin2017-04-05 79

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设总结点数为n，那么n＝3*3＋2*0＋1*4＋1＝14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4＝7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

用SQL语言描述"在教师表中查找男教师的全部信息"，下列描述中，正确的是
在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。
统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择（）。
在设计窗体时，职称字段只能输入“教授”“副教授”“讲师”“助教”和“其他”，可以使用的控件是()。
结构化程序设计的基本原则不包括()。
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：将“出生日期”字段的有效性规则设置为只能输入大于16岁的日期(要求：必须用函数计算年龄)；将“聘用时间”字段的有效性规则设置为只能输
某系统总体结构图如下图所示，该系统总体结构图的深度是()。
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，计算组织能力强的学生的平均分及其与所有学生平均分的差，

随机试题

卵巢性闭经不包括
A．髓质型B．蕈伞型C．溃疡型D．缩窄型E．腔内型
4个月患儿，被外院拟诊婴儿腹泻，中度脱水，经补液后脱水征消失，但突然出现呼吸变浅，反应差，腹胀而转来院。体检：体温36.8℃，心率140次/分，呼吸28次/分，神萎，面色苍白，前囟平，皮肤弹性可。心音低，腹胀，肠鸣音1～2次/分，膝反射消失。最可能的诊断是
【2016年济南市济阳县】文化无时不在、无处不在，其对教育的影响是全方位、多方面的，其影响突出表现在()。
小王是一名小学生，上课期间他为了得到老师或同学的关注经常做出奇怪的小动作，而老师与同学没给予其希望得到的强化，他的此类行为逐渐减少了。这符合操作性条件作用基本规律的()。
造成人类社会分裂为发达国家与后发展社会的主要原因是各国家、各民族之间的原始起点差异，除南非、东非、拉丁美洲大部分地区外，亚洲、北非、西非及墨西哥、秘鲁在工业革命时代以前已进入较发达的农业社会，其发达程度毫不逊色于欧洲。然而，这些国家由于自身社会的传统特点，
Inafamilywheretherolesofwomenandmenarenotsharplyseparated,notionsofmalesuperiorityarehardtomaintain.Thepa
软件设计包括总体设计和详细设计两部分，下列陈述中()是详细设计的内容。
Anelderlycarpenterwasreadytoretire.Hetoldhisemployerofhisplansto【C1】______thehouse-buildingbusinesstoliveamo
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)______thet

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用SQL语言描述"在教师表中查找男教师的全部信息"，下列描述中，正确的是

在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择（）。

在设计窗体时，职称字段只能输入“教授”“副教授”“讲师”“助教”和“其他”，可以使用的控件是()。

结构化程序设计的基本原则不包括()。

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

卵巢性闭经不包括

A．髓质型B．蕈伞型C．溃疡型D．缩窄型E．腔内型

【2016年济南市济阳县】文化无时不在、无处不在，其对教育的影响是全方位、多方面的，其影响突出表现在()。

小王是一名小学生，上课期间他为了得到老师或同学的关注经常做出奇怪的小动作，而老师与同学没给予其希望得到的强化，他的此类行为逐渐减少了。这符合操作性条件作用基本规律的()。

Inafamilywheretherolesofwomenandmenarenotsharplyseparated,notionsofmalesuperiorityarehardtomaintain.Thepa

软件设计包括总体设计和详细设计两部分，下列陈述中()是详细设计的内容。

Anelderlycarpenterwasreadytoretire.Hetoldhisemployerofhisplansto【C1】______thehouse-buildingbusinesstoliveamo

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)______thet

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。