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

admin2017-06-22 46

问题设某棵树的度为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/vZgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在一棵二叉树上，第4层最多有几个结点()。
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右则“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”
在Access数据库中，表是由
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是
二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。
关于结构化程序设计原则和方法的描述错误的是()。
在一棵二叉树上第5层的结点数最多是()。

随机试题

已知
某物业10年租金收入的终值为20万元，年租金增长率为6%，租金在每年末支付，若年利率为6%，则第5年年末的租金是（）元。
某公路工程的A合同段承包人，在签订施工合同后按时进驻工地，经过一系列准备工作后已于1998年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁，造成人员、机械停置持续时间近一个月。同年3月8日，承包人向总监理工程师提出索赔意向，并书面
甲、乙双方于2009年8月10日签订一份施工合同。2009年8月20日，乙方发现甲方隐瞒了施工现场周边真实地质条件，如果按合同施工，将增加近30％的施工费用，遂与甲方协商但遭到拒绝。根据我国《合同法》的规定，乙公司若要行使其撤销权，必须在()之
以下四种情形中，最不可能引起社会存款增加的是()。
群众对公安工作的体验最直接，群众的监督具有广泛性、普遍性。其他的监督往往要依赖群众的监督。()
面对着耶路撒冷孤立的哭墙，我没有眼泪，心中却充满悲情，这由古至今最悲怆的犹太民族呀!两千多年的历史无立锥之地，600万的犹太人被屠戳在纳粹的刀光剑影之下。句中划线部分有错别字的一项是(　　)。
[*]
TroubleshootingGuideWhenitcomestofiguringoutwhatiswrongwithanairconditioningunit,mostpeoplewouldprefertolea
•Youwillhearanotherfiverecordings.•Foreachrecording.decidewhatthespeakerisdoing.•Writeoneletter(A-H)

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一棵二叉树上，第4层最多有几个结点()。

在Access数据库中，表是由

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。

关于结构化程序设计原则和方法的描述错误的是()。

在一棵二叉树上第5层的结点数最多是()。

已知

某物业10年租金收入的终值为20万元，年租金增长率为6%，租金在每年末支付，若年利率为6%，则第5年年末的租金是（）元。

以下四种情形中，最不可能引起社会存款增加的是()。

群众对公安工作的体验最直接，群众的监督具有广泛性、普遍性。其他的监督往往要依赖群众的监督。()

面对着耶路撒冷孤立的哭墙，我没有眼泪，心中却充满悲情，这由古至今最悲怆的犹太民族呀!两千多年的历史无立锥之地，600万的犹太人被屠戳在纳粹的刀光剑影之下。句中划线部分有错别字的一项是( )。

[*]

TroubleshootingGuideWhenitcomestofiguringoutwhatiswrongwithanairconditioningunit,mostpeoplewouldprefertolea

•Youwillhearanotherfiverecordings.•Foreachrecording.decidewhatthespeakerisdoing.•Writeoneletter(A-H)

面对着耶路撒冷孤立的哭墙，我没有眼泪，心中却充满悲情，这由古至今最悲怆的犹太民族呀!两千多年的历史无立锥之地，600万的犹太人被屠戳在纳粹的刀光剑影之下。句中划线部分有错别字的一项是(　　)。